THE SPEED OF A BIASED RANDOM WALK ON A 
PERCOLATION CLUSTER AT HIGH DENSITY 



ALEXANDER FRIBERGH 

Abstract. We study the speed of a biased random walk on a percolation 
cluster on T, d in function of the percolation parameter p. We obtain a first 
order expansion of the speed at p = 1 which proves that percolating slows 
down the random walk at least in the case where the drift is along a 
component of the lattice. 



1. Introduction 

Random walks in reversible random environments are an important sub- 
fields of random walks in random media. In the last few years a lot of work 
has been done to understand these models on Z d , one of the most challenging 
being the model of reversible random walks on percolation clusters, which 
has raised many questions. 

In this model, the walker is restrained to a locally inhomogeneous graph, 
making it difficult to transfer any methods used for elliptic random walks in 
random media. In the beginning results concerned simple random walks, the 
question of recurrence and transience (see [13J ) was first solved and latter on 
a quenched invariance principles was proved in [I] and [20J. More recently 
new results (e.g. [19] and [5]) appeared, but still under the assumption that 
the walker has no global drift. 

The case of drifted random walks on percolation cluster features a very 
interesting phenomenon which was first described in the theoretical physics 
literature (see [8] and [9]), as the drift increases the model switches from a 
ballistic to a sub-ballistic regime. From a mathematical point of view, this 
conjecture was partially addressed in [6] and [21] . This slowdown is due to 
the fact that the percolation cluster contains arbitrarily large parts of the 
environment which act as traps for a biased random walk. This phenome- 
non, and more, is known to happen on inhomogeneous Galton- Watson trees, 
cf. HZ], [3] and 0. 

Nevertheless this model is still not well understood and many questions 
remain open, the most famous being the existence and the value of a critical 
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drift for the expected phase transition. Another question of interest is the 
dependence of the limiting velocity with respect to the parameters of the 
problem i.e. the percolation parameter and the bias. This last question is not 
specific to this model, but understanding in a quantitative, or even qualitative 
way, the behaviour of speed of random walks in random media seems to be a 
difficult problem and very few results are currently available on Z d (see |22j). 

In this article we study the dependence of the limiting velocity with respect 
to the percolation parameter around p — 1. We try to adapt the methods 
used in |22j which were introduced to study environments subject to small 
perturbations in a uniformly-elliptic setting. For biased-random walk on a 
percolation cluster of high density, the walk is subject to rare but arbitrarily 
big pertubations so that the problem is very different and appears to be more 
difficult. 

The methods rely mainly on a careful study of Kalikow's auxilary random 
walk which is known to be linked to the random walks in random environ- 
ments (see [27] and [26J) and also to the limiting velocity of such walks when 
it exists (see [22])- Our main task is to show that the unbounded effects of 
the removal of edges, once averaged over all configurations, is small. This 
will enable us to consider Kalikow's auxilary random walk as a small pertur- 
bation of the biased random walk on Z d . As far as we know it is the first 
time such methods are used to study a random conductance model or even 
a non-elliptic random walks in random media. 

2. The model 

The models presented in [6] and [21] are slightly different, we choose to 
consider the second one as it is a bit more general, since it allows the drift 
to be in any direction. Nevertheless all the following can be adapted without 
any difficulty to the model described in [5]. 

Let us describe the environment, we consider the set of edges E(Z d ) of the 
lattice 7L d for some d > 2. We fix p e (0, 1) and perform a Bernoulli bond- 
percolation, that is we pick a random configuration w 6 := {0, ) 
where each edge has probability p (resp. 1 — p) of being open (resp. closed) 
independently of all other edges. Let us introduce the corresponding measure 

p P = ( P s 1 + (i-p)s r E(zd) . 

Hence an edge e will be called open (resp. closed) in the configuration uj 
if uj(e) = 1 (resp. uj(e) = 0). This naturally induces a subgraph of 7L d which 
will be denoted u and it also yields a partition of Z d into open clusters. 

It is classical in percolation that for p > p c (d), where p c (d) G (0, 1) denotes 
the critical percolation probability of 7L d (see [12J), we have a unique infinite 
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open cluster K^uj), P p -a.s.. Moreover the following event has positive P p - 
probability 

I = {there is a unique infinite cluster K^uj) and it contains 0}. 

In order to define the random walk, we introduce a bias £ = X£ of strengh 
A > and a direction £ which is in the unit sphere with respect to the 
Euclidian metric of M d . On a configuration uj G Vt, we consider the Markov 
chain of law P£ on Z d with transition probabilities p ul {x,y) for x,y G Z d 
defined by 

(1) X = x, P^-a.s., 

(2) p w (x,x) — 1, if x has no neighbour in uj, 
3 p (x,y) = = r, 

where x ~ y means that x and y are adjacent in Z d and also we set 

for all x,y G Z rf , d*{z,y) = * * ~ * ^ = 

I otherwise. 

We see that this Markov chain is reversible with invariant measure given 

by 

Let us call cf v (x, y) the conductance between x and y in the configuration uj, 
this is natural because of the links existing between reversible Markov chains 
and electrical networks. We will be making extensive use of this relation and 
we refer the reader to [TO] and [IE] for a further background. Moreover for 
an edge e = [x,y] G E(1, d ), we denote c w (e) = c UJ (x,y) and r w (e) = l/c w (e). 

Finallye the annealed law of the biased random walk on the infinite perco- 
lation cluster will be the semi-direct product P p = P p [ ■ \X] x Pg[ ■ ]. 

The starting point of our work is the existence of a constant limiting ve- 
locity which was proved in [21] and with some additional work Sznitman 
managed to obtain the following result 

Theorem 2.1. For any d > 2, p G (p c (d), 1) and any £ G there exists 
ve{p) G M. d such that 

for uj — P„[ ■ | X] — a.s., lim — - = vAp), Pq — a.s.. 

n^oo n 

Moreover there exist \±(p, d, £), \2{p, d, £) G M+ such that 

(1) for A = £■£< Ai(p, d, £), we have v e (p) ■ £ > 0, 

(2) for A = £ ■ £ > A 2 (p, d, £), we have vi(p) = 0. 
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Our main result is a first order expansion of the limiting velocity with 
respect to the percolation parameter at p — 1. As in [22J, the result depends 
on certain Green functions defined for a configuration uj as 

for any x, y G Z d , G"(x, y) := E% [£ l{X n G y} . 

n>0 

Before stating our main theorem we recall that vi(l) = J2 e&l/ p UJ °(0,e)e, 
where ujq is the environment at p = 1 and v is the set of unit vectors of 7h d . 

Theorem 2.2. For d > 2, p G (p c (d), 1) and for any £ G IR* ; we /mue 

^(1 - e) = v e (l) - e 5>,(1) ■ e)(G^( , 0) - G<(e, 0))(v t {l) - d e ) + o{e), 

where for any e G v we denote 

for f G E(Z d ), uj e (f) = l{f ^ e} and d e = ^p w S( , e >', 

are respectively the environment where only the edge [0, e] zs closed and its 
corresponding mean drift at 0. 

Proposition 2.1. Suppose that for e G v such that • e > we Ziaue 
1^(1) • e > ||f^(l)||2 then 

v i (l)-v' e (l)>0, 

which in words means that the percolating slows down the random walk at 
least at p = 1 . 

The previous condition is verified for example in the following cases 

(1) £ G v, i.e. when the drift is along a component of the lattice, 

(2) £ = X£, where A < X c {£) for some X c {€) > 0, i.e. when the drift is 
weak. 

Remark 2.1. The property of Proposition \2.1\ is expected to hold for any 
drift and this is why we chose a negative sign in front of the first order of 
the expansion in Theorem \2.2i But for technical reasons we were unable to 
carry our the computations. More generaly the previous should be true in 
a great variety of cases, in particular one could hope it holds in the whole 
supercritical regime. For a somewhat related conjecture, see [7]. 

Remark 2.2. Another natural consequence which is not completely obvious 
to prove is that the speed is positive for p close enough to 1. 

Remark 2.3. Finally, this result can give some insight on the dependence 
of the speed with respect to the bias. Indeed, fix a bias £ and some fi > 1, 
Theorem \2.2\ implies that for e = £o{£, /x) > small enough we have 

ty (1 - e) > v e (l - e) for e < e . 
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Before turning to the proof of this result, we introduce some further nota- 
tions. Let us also point out that we will refer to the percolation parameter 
as 1 — e instead of p and assume e < 1/2. In particular we have 1 — e > p c (d) 
for all d > 2. 

We denote by {x <-> y} the event that x and y are connected in uj. If we 
want to emphasize the configuration we will use {x ^ y}. Accordingly, let 
us denote K u (x) the cluster (or connected component) of x in u. 

Given a set V of vertices of Z d we denote by \V\ its cardinality, by E(V) = 
{[x, y] G E{Z d ) | x, y G V} its edges and 

dV = {x G V | y G Z d \ V, x~y}, d E V = {[x,y] G E(Z d ) \ x G V, y £ V}, 
and also for B a set of edges of Ei^L d ) we denote 

8B = {x\ 3y,z, [x,y] G B, [x, z] £ B}, d E B = {[x,y] \xedB,y£ dBUV(B)}, 

where V(B) = {x G Z d \ 3y G Z d [x,y] G B}. 

Given a subgraph G of Z d containing all vertices of Z d , we denote dc(x, y) 
the graph distance in G induced by Z d between x and y, moreover if x and 
y are not connected in G we set dc{x,y) = oo. In particular d U! (x,y) is the 
distance in the percolation cluster if {x <-> y}. Moreover for x G G and 
k G N, we denote the ball of radius k by 

B G (x, k) = {ye G, d G (x, y) < k} and B%(x, k) = E{B G {x, k)), 

where we will omit the subscript when G = Z d . 

Let us denote by (e^) i=1 ___ d an orthonormal basis of Z d such that • £ > 
e (2) .£>...> e W ■ £> 0, in particular we have e (1) • £ > 1/Vd. 

In order to control volume growth let us define pa such that 

for all r > 1, \B(x,r)\ < p d r d and \dB(x,r)\ < p d r d -\ 

We will need to modify the configuration of the percolation cluster at 
certain vertices. So given A U A 2 G E(Z d ), B 1 G {0, l} Al and B 2 G {0, 1} A2 , 
let us denote oo^I'bI ^ ne configuration such that 

(1) u%%([x,y]) = u;([x,y]), if [x,y] $ A x U A 2 , 

(2) u;ilf 2 ([x,y}) = l{[x,y] £ B 1 }, if [x,y] G A u 

(3) *%%([x,y]) = l{[x,y] t B 2 }, if [x,y] G A 2 \ A u 

which in words means that we impose that the closed edges of A\ (resp. A 2 ) 
are exactly those of Bi (resp. B 2 ), and in case of an intersection between 
Ai and A 2 the condition imposed by A\ is most important. For k±,k 2 > 1, 
z u z 2 G Z d and B U B 2 G {0, \} BE ^ k ) x {0, we introduce 

(2.1) 

u^'l 1 \f := ufj? 1 '*]'* and for B U B 2 G {0, 1}", o;! 1 ^ 1 := ^f^'U'^ 1 , 

(Z2,fcl),-D2 B b (z2,k 2 ),B2 11 4 L ) J ) 2 2 , i*2 (Z2,l),Z+02 ' 
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to describe configurations modified on balls. Moreover 

(2.2) u AA := u Afi and u A '° := cu A ' A , 

to denote in particular the special cases where all (resp. no) edges of A are 
open. We will use of combinations of these notations, for example, u^'^' 1 : = 

In connection with that, for a given configuration u G Q, we call configu- 
ration of z and denote 

CO) = {e G v, u([z,z + e]) = 0}, 

the set of closed edges adjacent to z. 

Hence we can denote e G v and A G {0, 1}" 

(2.3) /(e) = ^ w (0,e), c(e) = c^\e) and tt a = ^"'"^(O). 
Furthermore the pseudo elliptic constant n = Ko(£,d) > will denote 

(2.4) k = min p A (e), 

Ae{0,iy,e<£A 

which is the minimal non-zero transition probability. 
Similarly we fix K\ = K\ (£, d) > such that 

(2.5) — tt^ A (z) < e 2XzI < Knr^iz), 

for any A G {0, 1} U \ v and z G Z d . 

Finally t$ will denote a geometric random variable of parameter 1—5 
independent of the random walk and the environment moreover for A C 7L d 
set 

T A = M{n > 0, X n G A} and T\ = inf{n > 1, X n G A}, 

and for z E Z d we denote T z (resp. T 2 + ) for T{ x y (resp. 7/+-,). 

Concerning constants we choose to denote them by Cj for global constants, 
or 7j for local constants and will implicitely be supposed to be in (0, oo). Their 
dependence with respect to d and i will not always be specified. 

Let us present the structure of the paper. In the Section [3l we will introduce 
the central tool for the computation of the expansion of the speed: Kalikow's 
environment and link it to the asymptotic speed. Then, we will concentrate 
on getting the continuity of the speed, mathematically the problem is simply 
reduced to giving upper bounds on quantities depending on Green functions, 
on a more heuristical level our aim is to understand the slowdown induced by 
unlikely configurations where "traps" appear. Since getting the upper bound 
is a rather complicated and technical matter we will first give a quick sketch, 
as soon as further notations are in place, and try to motivate our approach 
at the end of the next section. 
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In Section @] and Section [5], we will respectively give estimates on the be- 
haviour of the random walk near traps and on the probability of appearence 
of such traps in the percolation cluster. Then in Section[6]we will put together 
the previous results to prove the continuity of the speed. 

The proof of Theorem 12.21 will be done in Section [7J In order to obtain 
the first order expansion, the task is essentially similar to obtaining the con- 
tinuity, but the computations are much more involved and will partly be 
postponed to Section [SJ 

Finally Proposition 12.11 is proved in Section [5J 



3. Kalikow's auxiliary random walk 

We denote for x,y G Z d , P a Markov operator and 8 < 1, the Green 
function of the random walk killed at geometric rate 1 — S by 

oo 

Gf(x,y) := E p x \^b k l{X k = y}] and G^(x,y) := tf), 

where P^ is the Markov operator associated to the random walk in the envi- 
ronment UJ. 

Then we introduce the so-called Kalikow environment associated with the 
point and the environment Pi_ E [- | X], which is given for z G Z d , 5 < 1 
and e G v by 

E 1 _ E [G<t(0,z)p"(z,e)\Z\ 



E!_[G¥(0,z)|2] 

The familly (p§(z, e)) zeZ d ee „ defines transition probabilities of a certain 
Markov chain on Z d . It is called Kalikow's auxiliary random walk and its 
first appearence in a slightly different form goes back to [14]. 

This walk has proved to be useful because it links the annealed expectation 
of a Green function of a random walk in random media to the Green function 
of a Markov chain. This result is summarized in the following proposition. 

Proposition 3.1. For z G Z d and 5 < 1, we have 



Ei. 



G%(0,z)\l =G?(0,z). 



The proof of this result can be directly adapted from the proof of Propo- 
sition 1 in [22]. We emphasize that in the case 5 < 1, the uniform ellipticity 
condition is not needed. 

Using the former property we can link the Kalikow's auxiliary random walk 
to the speed of our RWRE through the following proposition. 
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Proposition 3.2. For any < e < 1 — p c {7L d \ we have 

E[X TS ] 



lim ^f(MKW 



where d 6 s (z) 



Est 



z, e)e. 



lim ■ 



- e), 



Let C| be the convex hull of all d £ s (z) for z G Z d , then an immediate 
consequence of the previous proposition is the following 

Proposition 3.3. Fore > we have that v^(l — e) is an accumulation point 
of Cg as S goes to 1. 

The proofs of both propositions are contained in the proof of Proposition 
2 in [22] and rely only on the existence of a limiting velocity, which is a 
consequence of Theorem 12.11 

In order to ease notations we will from time to time drop the dependence 
with respect to e of the expectation E x _ e [ • ]. 

Let us now give a quick sketch of the proof of the continuity of the speed. 
A way of understanding d\(z) is to decompose the expression of Kalikow's 
drift according to the possible configurations at z 



(3-1) 



d £ s(z) 



E E 



E 

A£{0,l}"\v 



E 


l{Z}l{C(s) = A}G$(0, 


z)p(z, e)e 


E 


1{1}G$(0,z) 





e[i{1}1{C(z) = A}G^0,z) 


E 


l{J}G-(0,z) 





E 


\{I}G^0,z)\C(z) 


= A 


E 


l{X}G^(0,z) 





dt 



= Yl nc{z) = A\- 

A&{Q,iy\v 

where d^ = / ^p A (e)e is the drift under the configuration A. 

e€A 

Since P[C(z) = A) ~ for any A G f, if we want to find the limit of 
dg(z) as £ goes to 0, it is natural to conjecture that the term corresponding to 
{C(z) = 0} is dominant in (13.11) . For this, recalling the notations from (12. II) . 
we may find an upper bound on 



(3.2) 



E 


\{l}G^0,z)\C(z) = A 


E 


l{l(co*> A )}Gf' A (0,z)_ 


E 


\{l}Qg(p,z) 


E 


l{X}G^z) 
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for z G Z d , A G {0, 1} U \ v and 5 < 1 which is uniform in z for S close to 1, 
to be able to apply Proposition 13.31 and show that |i^(l — e) — c?0 1 = 0(e). 

Let us show why the terms in (13.21) are upper bounded. It is easy to 
see that the denominator is greater than 7iE[l{Z(a; z ' 1 )}G'£ z ' 1 (0, z)], so we 
essentially need to show that closing some edges adjacent to z cannot increase 
the quantity appearing in (13. 2p by a huge amount. That is: for A G {0, 1} U , 

(3.3) E[l{l(u z ' A )}Gf ,A (0,z)] < ^[lmu'^yOf \0,z 

In order to show that closing edges cannot have such a tremendous effect, 
let us first remark that the Green function can be written as Gg(0,z) = 
Pq[T z < Tg\Gg(z,z). When we close some edges we might create a trap, 
for example a long "corridor" can be transformed into a "dead-end" and this 
effect can, in the quenched setting, increase arbitrarily Gg(z,z), the number 
of returns to z . 

The first step is to quantify this effect, we will essentially show in Section H] 
that Gf'^ A (z,z) < Gf'\z,z) + L z {uj) (see Proposition S2D where L z (u) is 
in some sense, to be defined later, a "local" quantity around z (see Proposi- 
tion H]T] and Proposition 15. 2p . With this random variable we try to quantify 
how far from z the random walk has to go to find a "regular" environment 
without traps where the effect of the modification around z is "forgotten". 
In this upper bound, we may get rid of the term Gf' (z, z) which is, once 
multiplied by 1{1}P£[T Z < t s ] < l{T(u z > x )}Pf ,r [T z < t s ], of the same type 
as the terms on the right-hand side of (13. 3p . 

The second step is to understand how the "local" quantity L z is correlated 
with the hitting probability. The intuition here is that the hitting probabil- 
ity depends on the environment as a whole but that a very local modifica- 
tion of the environment cannot change tremendously the value of the hitting 
probability. On a more formal level this corresponds to (see Lemma 16.11) 
E[l{l}Pg[T z < t s ]L z (u)] < 7 3 E[l{J}P a; [T z < t s ]] where 73 is some moment 
of L z , which is a sufficient upper bound. 

Before turning to the proof, we emphasize that the aim of Section H] and 
Section is mainly to introduce the so-called "local" quantities, which is done 
at the beginning of Section HJ and prove some properties on these quantities, 
see Proposition 14.21 Proposition 15.21 and Proposition 14.11 The corresponding 
proofs are essentially unrelated to the rest of the paper and may be skipped 
in a first reading, to concentrate on the actual proof of the continuity which 
is in Section [61 

4. Resistance estimates 

In this section we shall introduce some elements of electrical networks 
theory (see [16]) to estimate the variations on the diagonal of the Green 
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function induced by a local modification of the state of the edges around a 
vertex x. Our aim is to show that we can get efficient upper bounds using 
only the local shape of the environment. 

Let us denote the effective resistance between x G Z d and a subgraph H' 
of a certain finite graph H by R H (x «-> H'). Denoting V(H') the vertices of 
H', it can be defined through Thomson's principle (see [T6] ) 

R H (x <-> if') = inf{^r(e)# 2 (e),#(-) is a unit flow from x to V(H')}, 

eSH 

and this infimum is reached for the current flow from x to V(H'). Under the 
environment u, we will denote the resistance between x and y by <-> y). 

For a fixed u; G fi, we add a cemetary point A which is linked to any vertex 
x of li^a;) with a conductance such that at x the probability of going to 
A is 1 — 5 and denote the associated weighted graph by u>(8). We denote 
the sum of the conductances of edges adjacent to x in u(S) and we 
define (x <-> A) to be the limit of R^^ {x «-> c<j \ c<j„) where iG> n is any 
increasing exhaustion of subgraphs of In this setting we have, 

(4.1) 7r^)(x) = ^Mandr^)([x,A]) ' ' ' * 



5 ' tt^W (x) 1 - 5 tc u '(x)1-5' 

We emphasize the fact that changing the state of an edge [x, y] changes 
the values of r u ^([x, A]) and r^ s \[y , A}) , it can nevertheless be noted that 
Rayleigh's monotonicity principle (see [16]) is preserved, i.e. if we increase 
(resp. decrease) the resistance resistance of one edge of the graph the effective 
increases (resp. decreases). 

There is no ambiguity to simplify the notations by setting R w (x «-» A) : = 
R»M( X «_> A) for x G Z d and r w (e) := r w ^(e) for e any edge of It is 

classic (and can be found as an exercice in chapter 2 of [16]) that 

Lemma 4.1. For any 5 < 1, we /jave 

G$(x,x) = 7t uj(S) {x)R uj {x «-> A). 

Hence to understand, in a rough sense, how closing edges might increase 
the number of returns at z, we can concentrate on understanding the effect of 
closing edges on the effective resistance. By Rayleigh's monotonicity princi- 
ple, given a vertex x, the configuration in A = B E (x, r) which has the lowest 
resistance between any point and A is the one here all edges are open. Hence, 
for configurations B G {0, 1} A , we want to get an upper bound R u ' (x A) 
in terms of R^' 9 (x <-> A) and of "local" quantities. 

Let us begin with a heuristic description of configurations which are likely 
to increase strongly the number of returns when we close an edge. There are 
mainly two situations that can occur (see Figure 1) 
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(1) the vertex x is in a long corridor, which is turned into a "dead-end" if 
we close only an edge, hence increasing the number of returns, 

(2) if closing an edge adjacent to x creates a new finite cluster K, the 
number of returns to x can be tremendously increased. Indeed because 
of the geometrical killing parameter, when the particle gets stuck in 
K for a long time it may die (i.e. go to A), hence by closing the edge 
linking x to K, we can remove this escape possibility and increase the 
number of returns to x. 

















deleted edge 




X 


infinite cluster 





















X 




K 





A 



Figure 1. Configurations where one deleted edge increases G$(x,x) 



We want to find properties of the environment which will quantify how 
strongly the number of returns will increase. In order to find a quantity 
which controls the effect of the first type of configurations we denote, for 
A = B E (x,r), 
(4.2) 

_ foo UVyedA, ytK^u^), 

Ma(lo) — < max d w A,o(yi, 1)2) otherwise, 

which is the maximal distance between vertices of OA n K 00 {oj a ' ) in the 
infinite cluster of u A '°. It is important to notice that the notation K^iuj^ ) 
makes sense, since it is classical that P-a.s. modifying the states of a finite 
set of edges does not create multiple infinite clusters. 

This quantity will help us give upper bounds on the number of returns to x 
after having closed some adjacent edges. Indeed even if the "best escape way 
to infinity" is closed, Ma tells us in some sense how much more the particle 
has to struggle to get back onto this good escape route, even though some 
additional edges are closed. 
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In order to control the effect of the second type of bad configurations, we 
first want to find out if we are likely to go to A during an excursion into the 
part we called K. For this we introduce a way to measure the size of the 
biggest finite cluster of u A '° which intersects dA, 

_ Jo ifVye&4, yeK^oo^), 

(4.3) T A (u) - < max \d E K uA ,o(y)\ otherwise, 

[yedA, ytKcoiuW) 

which gives an indication on the time of an excursion into K, hence on the 
probability of going to A during this excursion. 

The idea now is to find an alternate trap close to x, in which the walker is 
likely to go to A before returning to x to replace the role of K. This alternate 
trap ensures that the number of return to x cannot be too big even in the 
case where all the accesses to parts such as K adjacent to x are closed. For 
this let us denote 77 > 1 depending on d and £ such that 

(4.4) foralln>l, e 2A(r? - 1)ri > k\{\ + \B(0, n)\), 

— * — * 

and H' A (u) the hyperplane {y, y ■ £ > x ■ £ + t)Ta(uj)}. Any point of this 
hyperplane can be seen as an alternate trap since the particle is very unlikely 
to return to x when it reaches H' A . Then a relevant quantity to control the 
effect of the second type of configurations is the distance between x and this 
hyperplane, which quantifies the difficulty to reach an alternate strong trap. 

In order to define these quantities we need to know the infinite cluster 
/Too, hence they are not "local" quantities. Nevertheless we are able to define 
random variables which are "local" and fulfill the same functions. For A = 
B E (x,r), we denote L\(uo) the smallest positive integer such that all y E dA 
which are connected to dB(x, L\(cu)) in u A '°, are connected to each other 
using only edges of B E (x, L\(u)) H u A '°. We always have L\(u) < 00 by 
uniqueness of the infinite cluster. Consequently there are two types of vertices 
in dA, first those which are not connected to dB(x, L\(uj)) in u A '° (hence 
in a finite cluster of uo Afi ) and then those which are, the latter being all 
inter-connected in B(x, L\(u>)) fl u A '°. 

Set H a {oj) to be the hyperplane {y, y ■ £ > x ■ £ + r]L\(u)} and finally let 
us define La(oo) the smallest integer such that 

(1) either dA is connected to Ha(uj) using only edges of B E (x, L A {yj)) H 
uj a >°, 

(2) or dA is not connected to B E (x, L a {oj)), which can only happen if 
dA n Koo = 0, 

and in order to make the notations lighter we use 

(4.5) L Zyk := L B E {Z)k) and L z = L zA . 
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Using this definition for La we get an upper bound for the quantities Ma 
and d w (x, H' A ) on the event that x G which is the only case we will need 
to consider. Now we can easily obtain, the proof is left to the reader, the 
following proposition 

Proposition 4.1. For a ball A = B E (x,r), set T x ^ n the a-field generated by 
{u>(e),e G B E (x, n)}, we have the following 

(1) La{uj) does not depend on the state of the edges in A, 

(2) La{w) is a stopping time with respect to (J r x ,n)n>0) in particular the 
event {La(cu) = k} does not depend on the state of the edges of 
B E (x, kf = E(Z d ) \ B E (x, k), 

(3) r < La{oj) < oo, P-a.s.. 

The second property is one of the two central properties for what we call 
a "local" quantity. Recalling the notations (12.11) and (12. 2p . let us prove the 
following 

Proposition 4.2. Set A = B E (x,r) with r > 1, 8 < 1 and uj G Vt. Suppose 
that y G K^uj) and dA n K^u) ^ 0. We have 

R^iy ^ A) < R^'iy <-> A) + C^c^e 2 ^^^, 
where C\ and C<i depend only on d and I. 

Here the correcting term is essentially of the same order as the largest 
between 

(1) the resistance of paths linking the vertices of dA n K 00 (u A ' ) inside 
B(x,L A ), 

(2) the resistance of paths linking x to Ha inside B(x, La)- 
Proof. Let us introduce 

A + =B(x,r)U [J K w A fi (a) and A + ' 5 = (J {[a, A]}, 

aedA^K^^- ) a£A+ 

moreover we set 

A- = B(x,r - 1) U |J K u A,n(a) and A~ ,s = {[a, A]}. 

aedA^K^iuj^ ) aeA- 

Let uo n be an exhaustion of u and n$ such that B(x, La{oj)) fl uo C uo no and 
y is connected to dA in u no . Set n > n^, we denote #(•) any unit flow from 
y to lj(5) \ oj n using only edges of u) n (5). By Thomson's principle, we get 

(4.6) R^ 5 \y <-> cu(5) \ u n ) - R^ & \y «-> u A '\5) \ c^' 1 ) 

< (r"(e)6(ef-r" A '\eMen 
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where zo(-) denotes the unit current flow from z to u A ' l {5) \ oj^ 1 . We want 
to apply the previous equation with a flow #(•) which is close to the current 
flow io(-)- Since the latter does not necessarily use only edges of u we will 
need to redirect the part flowing through A. 

For a vertex a G dA, we denote i^(a) = J2 e eu [a a+e]eA *o(K a + e D the 
quantity of current entering A through a. Hence we can partition OA into 

(1) ax, . . . , at, the vertices of OA D i^ 00 (co ,A ' ) such that i$ (a) > 0, 

(2) a k+1 , . . . ,ai the vertices of dA fl K^^uj^ ) such that i$ (a) < 0, 

(3) ai + i, . . . , a m the vertices of dA \ i^ 00 (u; A ' ). 

Moreover we denote 

*o( A ) = Yl *o(e) and i (A) = ^ z (e). 

Let us first assume y G fr oo (co' j4 ' ), in particular y ^ B(x,r — 1). The 
following facts are classical (see e.g. [16] chapter 2) 

(1) for any e G E(Z d ), we have |«o(e)| < 1, 

(2) the intensity entering B(x,r — 1) is equal to the intensity leaving 
B(x, r — 1), i.e. 

X/oK) = *o( A )- io(%)- 

Using the two previous remarks, we see it is possible to find a collection 
v{i,j) with i G [1, fc] and j G [fc + 1, Z] U {A} such that 

(1) for all we have G [0, 1], 

(2) for all j G [k + 1, Z], it holds that J2i<k u (hj) = — ( a j)> 

(3) for all % G [l,k], we have Eje[fc+i,qu{A} I/ ( i >i) = io(°0» 

(4) it holds that £;< fc f (*> A) = ^ ( A ). 

which should be seen as a way of matching the flow entering and leaving 
B(x, r — 1). 

Let us denote V(i,j) one of the directed paths between aj and aj in fl 
B E (x, L\{uS)). Let Q be one of the directed paths from dA to Ha{oj) in 
w A,0 nB E (a: ) La{uj)) and let us denote a J0 (with necessarily j < /) its starting 
point and hi its endpoint. The existence of those paths is ensured by the 
definitions of L\, La and Ha and the fact that dA fl ^ 0. 

Finally let us notice that the values of the resistances r w ([a, A]) and r w ' ([a, A]) 
might differ for a G OA so that to get further simplifications in (14.61) , it is con- 
venient to redirect the flow using these edges too. We introduce the unique 
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flow (see Figure 2) defined by 

'0 ifeeA + > s , 
if eeE(A + ), 

z (e)+2+(A) ife=[/ii,A], 

*o(e) + Ei<fcje[fc+i,i] K*. J') 1 ^ e 
+ E,< fc A)l{e G V(i,j )} + tf(A)l{£ G Q} 
I +E i <^o(k,A])l{eGP(i ) jo)} else. 



^o(e) = { 



B(x,L A ) 




oo 



Figure 2. The flow O (-) m the case where y G if oo (u/ 1 > ) 

In words, we could say that we have redirected parts of zo(-) in order to go 
around A and the flow going from A to A is first sent to a JO , then to hi and 
finally to A. We have the following properties 

(1) 6> (-) is a unit flow from y to u(S) \ ui n , 

(2) |6> (e)| < 5 |<9A| 2 for all e G E(Z d ), 

(3) ^o( - ) coincides with i (-) except on the edges of E(A + ), A +,s , Q, [hi, A] 
and V(i,j) for i, j < k + I , 

(4) r w (') coincides with r w ' (•) except on the edges of E(A + ) and A +,s . 
Hence recalling (14.61) we get 

(4.7) ff*W(y <-> co(5) \ u n ) - R^ 5 \y «-> u A '\S) \ c^' 1 ) 

< ^(e)(0 o (e) 2 - ^o(e) 2 ) + r"([hi, A])(z+(A) + i ([/ix, A])) 2 

eeP[i,j)UQ 

- r"(e)i (e) 2 -r"([hi,A])i ([hi,A}) 2 

eeA+'< 5 
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<50 Pd \dA\ 6 L d A e 2X ^~^ + r%[h u A])(i+(A) + z ([/*i, A])) 2 
- Y, ^(e)^ (e) 2 -r-([/ il) A])z ([/ il ,A]) 2 , 

where we used that r w (e) < e 2X ( L A-x-£) f or e ^ V(i,j) U Q and that there are 
at most (1 + \dA\ 2 )p d L d A < 2p d \dA\ 2 L d A such ed ges in those paths. These 
properties being a consequence of the fact that V(i,j) and Q are contained 
in B E (x,L A (u)). 

Since \dA\ < p d r d < p d L d A by the third property of Proposition 14.11 the 
first term is of the form announced in the proposition, the remaining issue is 
to control the remaining terms. First, we have by definition 

^(e)* (e) 2 = $>-([a,A]Ma,A]) 2 , 
and since for a G K^uj), we have using (14.1 1) and (I2.5P that 



1-5 ~ K\ 1-5 

Furthermore, since for any a G A + we have a ■ £ < x ■ £ + L\ and since 
h\ G Ha(<jj) we have h\ ■ £ > x ■ £ + r\L\ > a ■ £ + (r] — 1)L\ so that the 
definition of rj at (14.41) yields 

l e -2Xa-i > i e -2Ah 1 .r e 2A(,-l)Li( W ) > ^ + 1^(0, L^) I )e _2A/ll 'f 

Since A + is contained in B(x, L A (u)), the two previous equations yield 

r"([a, A]) > + |A+|)e- 2Afe - f -^- > (1 + | A + \)r u ([h u A]), 

l — o 

and hence 

r-(e)^ (e) 2 + r-([/ il ,A]) ? o([^i,A]) 2 
>r w ([/ii, A])(l + \A + \) (io([hi, A]) 2 + £ z„(e) 



>r-([/ il ,A])(i+(A)+^ ([/ il ,A])) 2 , 



where we used Cauchy-Schwarz in the last inequality. 

Hence the remaining terms in (14.71) are non-positive and we have shown 
that 

Jf «(y - \ c n ) - R^ s \y - ^((5) \ ^) < 50 p 7 d L 7d e 2 ^ L , 
and letting n go to infinity yields the result in the case where y G K^uj^). 
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Let us come back to the remaining case where y G K^iu) \ K 00 (uj a ' ). 
Keeping the same notations, we see that obviously there exists j 1 < I such 
that G Koq^uj^ ) which is connected in cu to y using only vertices of A + , 

— * 

let us denote 1Z path connecting aj 1 and y in cu fl A + . 
Introducing the unique flow (see Figure 3) defined by 



1 


i (A)+i ([/ii,A]) 

^o(e-) + E^^O')l{ee^O'i,j)} 
+ Ei<iio([ai,A])l{eeP(i,j )} 
+io(A)l{eePO'i>J'o)} + i?(A)l{ee Q} 

for which we can get the same properties as for 9 (-). 



if e G K, 

if e G A+< s U \ K, 

if e= [/n,A] 



else, 




oo 



Figure 3. The flow 0' o (-) in the case where y G K^u) \ K^uj^ ) 

The computation of the energy oi 9' (-) is essentially similar to that of 9 (-) 
and we get 



<CL^e^ LA - x ^, 



since < < p d L d A and r w (e) < e 2A(LA ^' f) for e e 11. The result 

follows. □ 
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We set for x, y G Z d and Z C Z d , 
(4-8) G 6 , z (x,y) = E^[j^5 h l{X k = y} , 

fc=0 

and similarly we can define ^ 2 U A) to be the limit of JR?W(x *-> 

Z U {lj(5) \ 0J n }) where ui n is any increasing exhaustion of subgraphs of to. 
We can get 

Lemma 4.2. For any 5 < 1, we have for x, z G Z d , 

GI {Z} (X,X) = 7T U{S) (X)R U} (X hzUA). 

In a way similar to the proof of Proposition I4.2[ we get 

Proposition 4.3. Set A = B E (x, r), B G {0, 1} A , 5 < 1, z G 1 d and uo G fi. 

Suppose that y, z G K^u) and dA fl i^ OC) (co') 7^ 0. VFe /jcroe 

where C\ and C2 depend only on d and I. 

We assume without loss of generality the constants are the same as Propo- 
sition H~2l 

Proof. This time let us denote io(-) by the unit current flow from y to z U 
{u(5) \ uj n }. 

The case where z G i^f^" 4 ' ) can be treated using the same flows as in 
the proof of Proposition 14.21 and we will not give further details. 

In order to treat the case where z K^^^ ) and y G K^^' ). We keep 
the notations of the previous proof for the partition (ai)i<i< m of dA, i$ (A), 
io (A), A + and A + ' 5 . We set 

Similarly, we can find a familly with i G [1, A;] and j E [k + 1,1] U 

{A} U {z} such that 

(1) for all i, j, we have v{i,j) G [0, 1], 

(2) for all j G [k + 1, Z], it holds that J2i<k = ~^oi. a j)i 

(3) we have J2i< k u (h A ) = z o ( A ); 

(4) it holds that J2i<k u (h z ) = «o> 

(5) for all i G [1, k] we have Ej 6 [fc+i,z]u{A}u{z} = *o K)- 

We use again the same notations for V(i,j), Q, jo and /ii and add an index 
J2 < Z such that z is connected inside A + to a j2 and 5 the corresponding 
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directed path. We set 



0o(e) 



z (A)+i ([/ii,A]) 
z (e)+4(A)l{ee Q} 

+ E i < fcje [fc+u] z/ (^j)l{e e 
+ E i < fe ^,A)l{eG^(z,io)} 
+ E ; <^(v)l{eG^,j 2 )} 

+ E,<i*o(k,A])l{eeP(i,io)} 



if e e 5, 

if e G U £(^ 
if e= [/i 1; A] 



\S, 



else, 



which is similar to the flow considered in Proposition 14.21 except that the 
flow naturally supposed to escape at z is, instead of entering A, redirected 
to Oj 2 and from there sent to z. Using this flow with Thomson's principle 
yields similar computations as in Proposition ^. 21 and thus we obtain a similar 
result. 



The case where z ^ K a 



(co 



A,0\ 



and ^ K 



(co 



A,0\ 



can be easily adapted 



from the proof above and the second part of the proof of Proposition 14.21 



□ 



5. Percolation estimate 

We want to give tail estimates on L\ and La for some ball A = B(x,r). 
More precisely we want to show for any C > 0, we have Ei_ e [e A ] < oo for 
e small enough, the exact statement can be found in Proposition 15.21 Let us 
recall the definitions of Ma and Ta at f!4.2[) and (14.31) . We see that all vertices 
of dA are either in finite clusters of u A '°, which are included in B(x, r + Ta), 
or inter-connected in B(x, r + Ma)- Hence we get by the remarks above (14.51) 
that 

(5.1) L\ < r + m&x(M A ,T A ). 

Recalling the definitions of La and Ha below (14.41) . our overall strategy for 
proving the existence of arbitrarily large exponential moments is the follow- 
ing: if La is large then there are two cases. 

(1) The random variable L\ is large. This means by (15.11) that either 
Ma or Ta is large. The random variable Ta cannot be large with 
high probability, since the distance in the percolation cluster cannot 
be much larger than the distance in Z d (see Lemma 15.21) and neither 
can Ma since finite cluster are small in the supercritical regime (see 
Lemma 15. 3j) . 

(2) Otherwise the distance from x to Ha in large in the percolation cluster 
is large even though it is not large in Z d . Once again this is unlikely, 
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in fact for technical reasons it appears to be easier to show that the 
distance to Ha H T x is small, where T x is some two-dimensional cone. 
For this we will need Lemma 15.51 
The following is fairly classical result about first passage percolation with 
a minor twist due to the conditioning on the edges in A, we will outline the 
main idea of the proof while skiping a topological argument. To get a fully 
detailled proof of the topological argument, we refer the reader to the proof 
of Theorem 1.4 in |llj. 

Lemma 5.1. Set A = B E (x,r) and y, z G Z d \ B(x,r — 1), there exists a 
non-increasing function ci\ : [0, 1] — > [0, 1] such that for e < e\ 



Pi 

and 



y z, d„ A , {y, z)>n + 2d zd \ B{x , r _ 1) {y, z)] < 2a l {e) n+d ^^ M 



Pi 



y <-> z, d UJ A,o(y, z) > n + 2d%d(y, z) + Adr 



where S\ and oci(-) depend only on d and limai(e) = 0. 

e— »0 

The main tool needed to prove Lemma 15.11 is a result of stochastic dom- 
ination from [TS]. We recall that a familly {Y u ,u G Z d } of random vari- 
ables is said to be /c-dependent if for every a G Z d , Y a is independent of 
{Y u : \\u - a)^ > k). 

Proposition 5.1. Let d, k be positive integers. There exists a non- decreasing 
function a' : [0, 1] — > [0, 1] satisfying lim T ^! a'(r) = 1, such that the following 
holds: if Y = {Y u ,u G Z d } is a k- dependent familly of random variables 
satisfying 

for all u G Z d , P(Y U = 1) > r, 

then Py y (a'(r)(5i + (1 — a^r))^)® 2 , where V "means stochasticaly domi- 
nated. 

Two vertices u, v are ^-neighbours if \\u — = 1, this topology naturally 
induces a notion of ^-connected component on vertices. 

Let us say that a vertex u G Z d is tu A -mred if all edges [s, t] G E(Z d ) with 
\\ u — s lloo < 1 and \\u — tW^ < 1 are open in u^ 1 (recall that A = B E (x,r)), 
otherwise it is called w A -unwired. 

We say that a vertex u G 7L d \ B(x,r — 1) is cj^-strongly-wired, if all 
y G 7L d \ B(x,r — 1) such that \\u — yW^ < 2 are cu^-wired, otherwise u is 
called c<j A -weakly- wired. It is plain that l{u is c^-strongly-wired} defines a 
7i-dependent site percolation where 71 depends only on d. We can thus use 
Proposition 15.11 with this familly of random variables since we have 

for all u G Z d , P!_ e [l{w is cu A -strongly-wired} = 1]>(1- e) 71 , 
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and that lim(l — e) 11 = 1. This yields a function a'(-) which solely depends 
on d. 

Proof. Let 7 be one of the shortest path in Z d \ B(x,r — 1) connecting y 
to z. For u G Z d \ B(x,r — 1), we define K(m)(u; j4 ) to be the *-connected 
component of the cu^-unwired vertices of u and 

Since y and z are connected in u A '°, a topological argument (see Section 
3 of [11] for details) proves there is an u A '°-open path V from y to z using 
only vertices in 7 U (V + {-2, -1, 0, 1, 2} d ). On the event d u A fi (y, z) > 
n + 2d Z d\ B f Xtr -i)(y, z), this path V has m > n + 2d Z d\ B ^ x ^_^(y, z) + 1 vertices 
and all vertices which are not in 7 are u; A -weakly-wired thus there are at least 
m - rf Z d\s(x,r-i)(y, z) - 1 of them . 

Since there are at most {2d) k paths of length k in Z d \ r — 1) we get, 
through a straightforward counting argument, that 

< ^ (2d) m (l - a'((l - e )7i)) m -V\ fl (,,,.-i)(^)- 1 

m>n+2d zdxs(:Eir _ 1) fe, 2 )+l 

< (( 2rf ) 3 ( 1 " «'((! " e)^))) m - d ^ d \^-^ z) -\ 

m>n+2d zdXB{xr _ 1) (y,z)+l 

where a'(') is given by Proposition 15.11 and verifies lim 1 — c/((l — s) 11 ) = 0. 

Thus, the first part of the proposition is verified with ai(e) := 1 — a'((l— e) 71 ) 
and Si small enough so that 1 — a'((l — £i) 71 ) < (2<i)~ 3 /2. 
The second part is a consequence of 

d(y, z) < d z ««\B( a; ,r-i)(y J 2 ) < ^) + 2dr - 

□ 

An easy consequence is the following tail estimate on Ma (defined at (14. 2p ). 

Lemma 5.2. Set A = B E (x,r), there exists a non-increasing function ot\ : 
[0, 1] — > [0, 1] such that for e < E\ 

Pi-e[M A >n + 4dr] < C 3 r 2d ai (e) n , 

where C3, E\ and cti(-) depend only on d and \imai(e) = 0. The function 

e— >0 

ati(-) is the same as in Lemma \5. 1[ 
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Proof. Since \dA\ < pd,r d , we have 
Pi- e [M A > n + Adr] 



<{pdT 



d\2 



max Pi_ e 

a,b&dA 



b, d w A,o(a, b) > n + Adr 



< 7ir 2d ai(e 



where we used Lemma [5. II since d 



Z d \B(x,r-l) 



[a, b) < Adr for a,b G OA. 



□ 



A set of n edges F disconnecting x from infinity in Z, that is any infinite 
simple path starting from x uses an edge of F, is called a Peierls' contour 
of size n. Asymptotics on the number \x n of Peierls' contours of size n have 
been intensively studied, see for example [15], we will use the following bound 
proved in [2TJ and cited in 



fin < 3". 

This enables us to prove the following tail estimate on (defined at (I4.3P ). 

Lemma 5.3. Set A = B E (x,r), there exists a non-increasing function a 2 : 
[0,1] — > [0, 1] such that for e < e 2 

Pi-e[T A >n)<C A r d a 2 {e) n , 

where C4, e 2 and a 2 (-) depend only on d and \ima 2 (e) = 0. 

e^O 



Proof. First we notice that for n > 1, 



Pi- E [T A >n) <p/maxP 

addA 



l-e 



a£K 



A,0\ 



d E K" A '\a) 



> n 



For any a G OA such that a ^ K a 



d R K" A '°(a) 



Afl\ 



we have that 8eK^ '°(a) is a 
surrounding a which has to be 



finite Peierls' contour of size 
closed in u A, °. 

Because A is a ball at least half of the edges of 8eK w ' (a) have to be 
closed in uo as well. Indeed, take [x,y] G A H 8eK u '°(a) and denote x its 
endpoint in K^' °(a), then by definition of a Peierls' contour there is i > 
such that [x + i(x — y), x+ (i + l)(x — y)\ is in 8eK^ °( a )> let io( x , y) De the 
smallest one. If [x + io(x, y)(x — y), x + (io(x, y) + l)(x — y)] were in A, since 
A is a ball all edges between x and x + zo(x, y)(x — y) would too. This would 
imply that all edges adjacent to y are in A which would contradict the fact 
that y is connected to a G dA in uj a '°. See Figure 4 for a two dimensionnal 
drawing. 

Hence 

A n wA, ° (a) -> (a) \ A 

i-> [a; + i (ar, y ) (re - y ) , re + (io(x,y) + l)(x - y)), 
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i i i 




K^'"(a) 



x + i (x, y)(x -y),x + (i (x, y) + l)(x - y)] 



x>y\ 



Figure 4. Half of the edges of d E K uA '°{a) have to be closed in u> 



is an injection so that at least half of the edges of d E K w '° (a) are indeed 
closed in to. There are at most u^^y < 7i2 m ways of choosing those edges, 
thus we get for any a 6 dA 



Pi 



d E K" A '°(a) 



>^<e( t :; 2] )m^ 



m>n 
m>n 



for e such that e 1/2 < 1/12. 



□ 



A direct consequence of (15. ip , Lemma 15.21 and Lemma 15.31 is the following 
tail estimate on L\, defined below (I4.4p 

Lemma 5.4. Set A = B E (x,r), there exists a non-increasing function a 3 : 
[0, 1] — > [0, 1] such that for e < e 3 

Pi- e [L\ >n + C 5 r] < C 6 r 2d a 3 (e) n , 

where C$, C$, e% and (•) depend only on d and lim 013(e) = 0. 



(5.2 



Recalling the definition of above (14.5)) . let us introduce 

00 if My eOA, y^K^u* ) 



d u) A,o(dA, Ha(oj)) otherwise, 
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it is plain that L A < L' A . 

We need one more estimate before turning to the tail of L' A (and thus 
L A ). Define the cone T = {ae (1) + be (2 \0 < b < a/2 for a, b e N}. It is 
a standard percolation result that p c (T) < 1 (see Section 11.5 of [12]) and 
well-known that the infinite cluster is unique. We denote K^(u) the unique 
infinite cluster of T induced by the percolation u, provided e < 1 — p c (T). 

Lemma 5.5. There exists a non-increasing function : [0, 1] — > [0, 1] so 
i/iai /or e < £4 



Pi 



<*r(0,Oj))>l+n < C 7 a 4 (e) n 



where Cf, a^-) depend only on d and lim 04(e) = 0. 

Proof. Choose e < 1 — p c (T), so that K^u) is well defined almost surely. 
We emphasize that the following reasoning is in essence two dimensional, so 
we are allowed to use duality arguments (see [12], Section 11.2). We recall 
that an edge of the dual lattice (i.e. of 1? + (1/2, 1/2)) is called closed when 
it crosses a closed edge of the original lattice. 

If dj(0, K^uj)) — n + 1, then let x be a point for which this distance is 
reached, x is one among at most n + 2 possible points. Consider an edge 
e = [x, y] where dj(0, y) = n, let e' denote the corresponding edge in the dual 
lattice. From each endpoint of this edge there is a closed path in the dual 
lattice which has to cross out of T, so that the sum of the lengths of these 
two paths is at least n—1. Thus there has to be a closed path V in the dual 
lattice of length m > \_(n + 1)/2J (including e' in the largest of the previous 
two paths) starting from one of the endpoints of e' and crossing out of T (see 
Figure 5). 

Thus since there are at most 4 m paths of length m, we get for e small 
enough 



Pi 



d T (0, Kl(u)) = l + n] <2(n + 2)J2 4 ^ m < 4 (™ + 2)(4e)" /2 , 



m>2 



and the result follows from n + 2 < 2 n+1 since 

'd r (0,Kl(u)) > 1 + n] < ^4(n + 2)(4e)"/ 2 < 7 i(4e 1/2 r. 

m>n 

□ 



Pi 



Now we turn to the study of the asymptotics of L A . 

Proposition 5.2. Set A = B E (x,r), there exists a non-increasing function 
a : [0, 1] — > [0, 1] so that for e < e 

Pi-e[L A > n + C 8 r] < C 9 r 2d na(e) n , 
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____ K^U)) 



o o endpoints of e 

open edges '**--.. 

— ► V closed in the dual lattice 

Figure 5. The closed path in the dual lattice 

■where C 8 , C 9; e and a(-) depend only on d and £ and \ima(e) = 0. 

Proof. Let us notice that two cases emerge. First let us consider that we are 
on the event {dA D = 0} in which case we have 

La(uj) = min{n > 0, dA is not connected to dB(x, n)} < r + Ta(uj) < L A , 

hence because of Lemma 15.41 we have for C 8 > C5 

(5.3) P[dA n = 0, L A >n + C 8 r] < C 6 r 2d a 3 (e) n . 

We are now interested in the case where dA R 7^ 0. It is sum cent 
to give an upper bound for L' A (defined at (15. 2ft ) since La < L' A . Set e < 
E\ A e 2 A e 3 A £4, we notice using Lemma that 

(5.4) 

L' A >n + C 8 r] 
<Pi_ £ [^>n/(8^) + C 5 r] 

+ Pi_ e [&4 n i^oo ^ 0, L\< n/(8r)d) + C 5 r, L' A >n + C 8 r] 
<Pi_ e [&4 D i^oo + 0, < 7i/(8tjd) + C 5 r, > n + C 8 r] 

+ C & r 2d ai {e) n/{Sr,d) . 

We denote the hyperplane {y, y ■ £ > x ■ £ + m}, we have 
(5.5) Pi- £ [cM n i^oo ^ 0, ^ < 71/(877*2) + C 5 r, > n + C 8 r] 



<Pi 



dAnK^^ 0, gU,o(&4, ^ /(8d)+r?C5r ) > n + C 8 r 
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,A,0 



Set y G OA and let us denote 72 a constant which will be chosen large 
enough. Using the uniqueness of the infinite cluster we get 



d zd (y, K^u^) H K /m+Jir n{y + T}) > n/2 + 72 r 
d y+r (y, (ui A '°) n > n/2 + 72 r 

d y+T (y, i^+V) H /4 /(M)+7ir ) > n/2 + 72 r 



(5.6) P x _ £ 
<Pi- e 
<Pi- e 

where we have to suppose that 72 > 2 for the last inequality. Indeed then 
d y+T (y,KyJ T (u)) = d y+T (y,i^+ T (oA Q )) on the event {d y+T {y, K£ r {u)) > 
7 2 r} since the distance to the infinite cluster is greater than the radius of A. 
Moreover since • £ > 1/ y/d, we notice that 

min d x+ j(x, y) > 2\fdm. 

Applying this for m = n/ (8d) + jir, we get that 

(5-7) Pi_ £ [dy+T (y, K^ T {u) n K /m+Jir ) > n/2 + 72 r 

<Px E [d y+T (y, K^ J (co)) > n/2 + 72 r , 

where 72 is large enough so that 2\fd{n/ (8d) + 7ir) < n/2 + 7 2 r. 

The equations (15.61) and (15.71) used with Lemma 15.51 yield that for 73 large 
enough and any y e dA, 

P 1 £ [d zd (y, K^u^ ) n K m)+ryir D{y + T}) > n/2 + 73 r] < 7 4« 4 (e) n/2 . 

If we use Lemma 15.11 and the previous inequality, for C% large enough so 
that n + C 8 r > 2(n/2 + 7 3 r) + Adr, 



(5. 



Pi e 

<Pl-e 
+ 



dA n Koo ^ 0, cUo (y, ^ /(8d)+7ir j > n + C 8 r 
4, (y, K 00 (^ A ' ) R h y n/(8d)+Jir n{y + T}) > n/2 + 73 r 

2 <-» y,d u ,A,o(z,y) >2d(y,z) + Adr 



zeaB z d(?/,rn/2+7 3 rl)n{2/+T} 

<74a 4 (e) n/2 + 7s(n + 73 r)« 1 (e)" /2 < 7 6 rn« 5 (£)", 
where £ < £5 depends only on d and £ for some as(-) such that lim 015(e) = 0. 
Adding up (j53$ • ( |5T5j) and ( 0]) we get 

Pi_ 6 [&4 n ^ 0, > n + C 8 r] < ^nr^a^eY'^ + a 5 (e) n ) 
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where a(e) := a,\(e) 1 '^' n '^ + a^{e). As we have limafe) = 0, this last equation 
and (15.31) completes the proof of Proposition 15.21 □ 

Essentially by replacing {Z d ,E{Z d )) by {Z d ,E(Z d \[z,z + e])) and u by 
uo z ' e along with some minor modifications we obtain 

Proposition 5.3. Set A = B E (x,r), z6Z d and eGv, there exists a non- 
increasing function a : [0, 1] — > [0, 1] so that for e < e$ 

P^ e [L A {u*> e ) >n + C s r] < C,r d na(e) n , 

where Cg, Cg, Eq and a(-) depend only on d and i and limafV) = 0. 

Here we assume without loss of generality that the constants are the same 
as in Proposition 15.21 

6. Continuity of the speed at high density 

We now have the necessary tools to study the central quantities which 
appeared in ( 13.21) . 

Proposition 6.1. For < e < e 5 , A e {0, 1} U \ v and 5 > 1/2 

<C, 



Ei_ 6 


l{l(^ A )}Gf A (Q,z)_ 


Ei_ e 


\{X}G^z) 





where C and e 5 depend only on i and d . 

This section is devoted to the proof of this proposition. We have 



E 



> E 
= E 



l{C(z) = 0}1{J}G£((U) 



l{C(z) = ®}l{l(u^)}Gf\0,z 



= P[C(.)=i]E[l{I(^)}Gf(0 )Z ) 

For e < 1/4 < 1 — p c (d), we have P[C(z) = 0] > 71 > for 71 independent 
of e, so that 



(6-1) 



E 



\{l}G^z) 



> 7iE 



l{l{^)}Gf\Q )Z ) 



Now we want a similar upper bound for the numerator of Proposition 16.11 
Let A e {0, 1} U \ v, then by ([23]) and (gUD we obtain 



5 



< ^ A{5 \z) < K X e 
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This equation combined with Lemma [4.11 yields 



(6.3) 



E 



l{l(^ A )}Gf^(0,z 



z,A 



< 



2A- 



-E 



l{l{^ A )}Pt [T z < r 5 ]R^ A {z <-> A) 



If z £ K^uj^) then Pf' [T z < t 5 \ = 0. Otherwise we can apply Propo- 
sition [O] to get 



(6.4) 



[z 



A) < Rf (z <-> A) + C x L z {ujf*e 



C 2p 2\(L z (u))-z- 



where we used notations from (I4.5p . 

Moreover we notice that Pf lA [T z < r s ] < Pf'*[T z < r s \ and 1{1(lu z > a )} < 
l{X(u; 2 ' )}. Then inserting (16. 4p into (16.31) . using Lemma H~T1 and (16.21) we 
get since S > 1/2 

(6.5) 



E 



1{1}G^{0,z)\C{z) = A <k(E l{Z(a/' )}Gf '(0,z 



+ 2CiKiE 



1{J(^)W [T z <n]L z (uf*e 



Now we want to prove that the even though hitting probabilities depend 
on the whole environment their correlation with "local" quantities are weak in 
some sense. Let us now make explicit the two properties which are crucial for 
what we call "local quantity" which are the second property of Proposition UJ] 
and that arbitrarily large exponential moments for e small enough, like those 
obtained in Proposition 15.21 We obtain the following decorrelation lemma. 



Lemma 6.1. Set 5 > 1/2, then 



E 



,,*,0 



l{J{LO^)}^[T z <r s ]L z {Lo)^e 



C 2 J2\L z {uj) 



<CinE 



z,0 r 



l{l(co^)}Pr [T z <rs 



E 



L z (oj) Cll e Cl2LAul) 



where C\o, C\\ and C\2 depend only on d and 



Proof. First let us notice that the third property in Proposition 14.11 implies 
that L z is finite. Set fceN*, recall that the event {L z = k} depends only on 
edges in B E (z, k) by the second property of Proposition 14.11 

We have l{J(w 2 ' )} < l{dB(z, k) <-> oo}. Assume first that £ B(z, k), 



(6.6) E l{l{u^)}Pf\T z < r s }L z (co) C2 e 2XL ^\L z = k 



-k c \ 



2\k 



E 



l{T{u^)}Pf'"{T z <T 5 \ \L z = k 



,2,0 
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<p d k^e 2Xk E l{dB(z,k) 



00} max Pq[T x < t s ,T x = T dB{Zyk) ] 

x€dB(z,k) 



indeed \dB(z, k)\ < pdk d , here we implicitely used that ^ B(z, k). Now the 
integrand of the last term does not depend on the configuration of the edges 
in B E (z, k). 

We denote xq{oo) a vertex of dB(z,k) connected in to to infinity without 
using edges of B E (z, k) and accordingly we introduce {a <^> b} the event that 
a is connected in 00 to b using no edges of B E (z, k). Again we point out that 
the random variable xq{oo) is measurable with respect to {00(e), e B E (z, k)}. 

Let us set X\ (lS) the point for which the maximum in the last line of (16.61) 
is achieved, this random point also depends only on the set of configurations 
in E(Z d ) \ B E (z, k), the same is true for Pq[T X0 < r s ,T X0 = T dB{zM) }. 

In case there are multiple choices the definition of the random variables 
xq(uj) or Xi(u), we pick one of the choice according to some predetermined 
order on the vertices of Z d . In case xq{uj) or x\(uo) are not properly defined, 
i.e. when dB(z,k) is not connected to infinity, we set xo(oo) = z. With this 
definition we have {x ^ °o} = {dB(z, k) <-> 00}. 

The definition of x\ implies that 

xi{u) if max Pg[T x < r 5 , T x = T dB u k) \ > 0. 

x£dB(z,k) 

Now let Vo be a path of k edges in Z d between z and xq and V\ a path of 
k edges in Z d between z and x\. As those path are contained in B E (z, k), we 
get 

(6.7) 
E 

=E 

< 



l{dB(z, k) <-> oo}l{ Xl & 0}P£[T Xl < r s ,T Xl = T dB(Ztk 

l{x & oo}l{ Xl & 0}P£[T X1 < r s ,T Xl = T dB{z , k) }\V UP a G u 
1 



rE 



P[V u?i e u 

Then we see that since we have e < 1/2 



1{V U?i G lo}1{x <S> oo}l{ Xl <S> 0}^^ < T 5 ] 



(6i 



P[P UVi G to] 



e) 2k > 



1 

4k' 



Moreover, on the event Vo G to, Markov's property yields 

(8Ko) k Pf[T xl <T S }<PZ[T z <T S ]. 

Since 5 > 1/2, 



(6.9) 



E 



1{P U V x G to}l{x <S> oo}l{x! <S> 0}P£[T Xl < r s ] 



<{2/K ) k E 1{V U V x G w}l{zo ^ 0}l{x! ^ oo}P "[T 2 < r s ] 
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<(2/ Ko ) k E[l{I}P^[T z <r s ] 

since on 1{Vq U V\ G cj}1{x 0}l{xi <^ 00} we have «-> x <-> 2 <-> a?i <-> 
00 and which means that X occurs. 

Adding up CT) . (jO) . (Oil . fl6^|) . noticing that 1{X} < l{J(c^' )} and 
< t s ] < Pf'\T z < t 5 ], we get 

,2,0 r 



(6.10) 



E 



l{l(u^)}Pr{T z < T 5 ]L z (cu) c *e 2XL ^ I L z = k 



<p d k^(8e 2X /K ) k E l{X{u^)}Pf' v [T z < t s ] 



2,0\ 



Let us come back to the case where G B(z,k). We can obtain the same 
result by saying that P^ Z ' [T 2 < t$] < 1 in (16.61) and formally replacing 
Pq[T x < ts, T x = TgB( z ,k)\ by 1 for any x G dB(z, k) and x\ by in the whole 
previous proof. The conclusion of this is that (I6.10P holds in any case. 

The result follows from an integration over all the events {L z = k} for 
k G N since by ( 16.101) . we obtain 



E[1{1(u;^)}P^[T z < r s ]L z (u;) c >e 2XL ^ 

00 

<E[^P[L 2 = k}E[l{J(u^)}P^[T z < T 5 ]L z (ujfie 2XL ^ | L z = k 

k=l 

00 

<p d E[^P[L 2 = k}k^(8e 2X / Ko ) k E\l{l(uj^)}Pf S [T z < r s 



k=l 

Pd E\Lf{&e 2X /K ) L * E l{l(u^)}P^ v [T z <r 8 



2,0 r 



□ 



We can apply Proposition 15.21 to get that for < e < £q 



E 



L z (u) 



< J2 kClleCl2kp l L z >k}< Cl3 < 00, 



fc>0 



where £q is such that ao(^6) < e Cl2 /2 and, as C13, depends only on d and £. 
Then recalling (I6.5p . using Lemma [6. II with the previous equation we obtain 



E 



<k\E l{l(u^)}Gf\o,z) 



2CiCioCi3fi;iE 



l{l(^)}P^[T z <r 8 ] 



< 72 E 



Using the preceding equation with (16. ip concludes the proof of Lemma IBTTl 
We are now able to prove the following 
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Proposition 6.2. For any d > 2, e < 1 — p c {d) and I 6 f 1 we have 

v e (l-e) = d $ + 0(e). 

Proof. First notice that 

P[C(z) = 0] = 1 + 0(e) and P[C{z) ^ 0] = 0(e). 
using (13 .ip and Lemma [67T1 we get for 6 > 1/2, 



(6.11) 



d £ s (z) = d r 



Ei_ 6 


l{J}l{C(z)=0}G£M 


Ei_ e 


1{J}G^(0,^)" 





0(e). 



where the O(-) depends only on g? and i. But using Lemma [6.11 again yields 

< 0(e), 



Ea_ e 


l{T}l{C(z)=0}G£(O,z)~ 




Ei_ e 


1{Z}G£(0,*) 










0(e), 



and thus 

where the O(-) depends only on d and I. Recalling Proposition 13.31 we get 

v e (l - e) = dy, + 0(e). 



□ 



7. Derivative of the speed at high density 

Next we want to obtain the derivative of the velocity with respect to the 
percolation parameter. 

In this section we fix z G Z d . Using (13.11) with Proposition 16.11 we can get 
the first order of Kalikow's drift 

(7.i) 4 W = ^llgg a - «)) + 0(e » 



where O(-) depends only on d and £. The remaining issue is the dependence 
of the expectation with respect to e. 

7.1. Another perturbed environment of Kalikow. We can link the 

Green functions of two Markov operators P and P', since for n > 

n 

(7.2) G? = Gf + J2 sk ( G s( p ' ~ p )) k G P s + 5 n+l (G p 5 (P' - P)) n+1 G? . 

k=l 
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In our case we close one edge which changes the transition probabilities at 
two sites, so that the previous formula applied for n = 0, 

(7.3) 

Gf ' e (0, z) =Gf\0, z) + SGf z) $> e (e') - p\e'))Gf\z + e', z) 

e'<=u 

+ SGf* (0, z + e) $>- B (e') - p\e'))Gf "(* + e + e',z), 

e'Gu 

where we used a notation from (12.31) . 

Hence to compute the numerator of (17.11) using the expansion (17.31) , we can 
look at quantities such as 

E[l{l(u;*n}Gf'\0,z)Gf' e (z + e',z)}, 

and 

E[l{l(u^)}Gf\o, z + e)Gf\z + e + e', z)}, 

for e, e' G v. 

From now on we fix e G v. In order to handle the first type of terms (the 
proof is similar for the second type of terms) we introduce the measure 

= iCTi {C (,) =e}G r>,,) 

E 1 _[l{I}l{CW = e}Gf , (0^)] 

and for e + G ^ we introduce the Kalikow environment, corresponding to this 
measure on the environment and the point z + e+, defined by 

E^[G$(z + e + ,y)p»(y,y + e')} 



Pz,e,z+e + {y,e') 



Ep,[G^z + e+,y) 



B^ £ [l{l}Gf'\o,z)G^z + e + ,y)p^y,y + e') | C(z) = e] 



Ex_ e [l{J}Gf z)G»(* + e + , y) | C(z) = e] 

Once again Kalikow's property geometrically killed random walks does not 
use any properties on the measure on the environment, we have for any z G Z d 
and e, e' G v 

(7 A) E 1 _ £ [1{J}1{C(^) = e}Gf(0, z)Gj{z + e', z)] = Q p z ^ 

E[l{I}l{C(z) = e}Gf(0,z)] 5 

Decomposing this according to the configurations at y and denoting 
Pi_ E [ • | C(z) = e], we get 

(7.5) p z , e , z+e+ (y,e')= £ P 2 ' e [C(?/) = A] 

Ae{o,i}" 

E-L e £ [l{X}Gf J (0,z)^(^ + e + ,y) | C(y) = A] , 
EjL e e [l{J}Gr (O,^)G^(^ + e + ,y)] P 



z,e r 
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where the conditional expectation is set to be when it is not well-defined. 

In the next proposition we will use a + = V a and from now on we will 
omit the subscript in p Z;e ,z+e+- 

Proposition 7.1. For e < 67 and z,e,e + E Z d x v 2 and 5 > 1/2, we have 
for y E Z d , e' E v 

\P(y,e') -Po*W)l < (C 14 e Cl5(( *- yHl+ K 
where e-j, C14 and C15 depends on £ and d. 

This proposition will be used to link the Green function of p z>e ,z+e + to the 
one of Pq £ . In view of (17. 5p the previous proposition comes from 

Proposition 7.2. For < e < e$, y, z E Z d , A E {0, 1} V \ v, 



E w [l{IK)}Gf , (0, Z )Gf 8 (^e + ,y) | C(y) = A] 
E^mn^Gf ' (O, z)Gt\z + e + , y) \ C(y) = 0] 
for e$, Ci6, C17 depending only on £ and d for 5 > 1/2. 



In order to prove Proposition 17.11 once we have noticed that we have 
P[C{y) = 0] > 71 and 

E^[l{X}Gf (O,z)G^(^ + e + , 2/ )] 

>P[C(y) = mi-em{^ e )}Gf '\0,z)Gf -\z + e + ,y) \ C{y) = 0], 

is suffices to use the Proposition 17.21 with arguments close to the ones appear- 
ing in the proof of Proposition 16.21 to show that the dominant term in (17.51) 
is the one corresponding to {C(y) = 0}. 

Obviously Proposition 17.21 has strong similarities with Proposition 16.11 
since the only difference is that the upper bound is weaker, which is sim- 
ply due to technical reasons. Moreover, since the proof is rather technical 
and independent of the rest of the argument, we prefer to defer it to Section[SJ 

7.2. Expansion of Green functions. Once Proposition 17.11 is proved, we 
are able to approximate the Green functions through the same type of argu- 
ments as given in [22]. Heuristically, we may say that if environments are close 
then the Green functions should be close at least on short distance scales. 
Compared to [22] , there is a twist due to the fact that we do not have uniform 
ellipticity and that our control on the environment in Proposition 17.11 is only 
uniform in the direction of the drift. Moreover our "limiting environment" as 
e goes to is not translation invariant (nor uniformly elliptic). Hence we 
need some extra work to adapt the methods of [22]. 

Proposition 7.3. For any z E Z d , e, e' E v , e" E v U {0} we yet for 5 > 1/2 



z,e 



G p 5 (z + e' + e",z)-Gs° (z + e' + e" } z) < o E {\) 
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where o £ (-) depends only on £ and d. 

Proof. The proof will be divided in two main steps: 

(1) prove that there exists transition probabilities p that are uniformly 
close to those corresponding to the environment uJq £ on the whole 
lattice and which has a Green function close to the one of the envi- 
ronment UJ, 

(2) prove the same statement as in Proposition 17.31 but for the environ- 
ment p. This is inspired from the proof of Lemma 3 in |22j . 

For the first step, we will show that the random walk is unlikely to visit 
often z and go far away in the direction opposite to the drift, i.e. we want to 
show that for any e± > 

G p s (z + e', z) - G p &{x&d ^ xl<z . t _ A} {z + e, z) < e l for A large and e small, 

where we used a notation of (14. 8p . This inequality comes from the fact that 
except at z and z + e the local drift under p can be set to be uniformly positive 
in the direction £ in any half-space {x G Z d , x ■ £ > —A} for e small. 

In a first time, we show that the escape probability from z and z + e' is 
lower bounded in the environment p. For this we can easily adapt a classical 
super-martingale argument, see Lemma 1.1 in |25j . to get that for any rj > 
there exists f(n) > such that for any random walk on Z d defined by a 
Markov operator P(x, y) such that P( x > y)iy ~ x )) ■ £ > f]^ OT x sucri 

that x ■ £ > 0, we have 

(7.6) P [X n -£>0,n>0] > f(n). 

Now by Proposition I7.1[ it is possible to fix a percolation parameter 1 — e 
where e is chosen small enough so that 

• The drift d{p)(x) = J2e<=vP( x ' x + e ) e ^ s sucn ^ na ^ dP(x) ■ £ > d® ■ 1/2 
for x such that x- £ > (z + 2de^) ■£ (this way we avoid the transitions 
probabilities at the vertices z and z + e which are special). 

• The transition probabilities on the shortest paths from z and z + e' 
to z + 2de^ (with length inferior to some 71) are greater than Kq/2. 

Hence we can get a lower bound for the escape probability under p: 

(7.7) 

y£{z,z+e' \ 

> ye g™ e , } P IH^ } > T z+2deW ]P; +2de(1) l(X n -(z + 2de«)) • i> 0, n > 0] 
> /( rf .//2)(|) 7l = 72 . 
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Now we need to show that the walk is unlikely to go far to the left. Consider 
any random walk on Z d given by a transition operator P(x, y) such that 

d P (x) := P(x, y)(y - x) ■ £ > (d $ ■ i)/2 = j 3 . We know that 

n-l 

i=i 

is a martingale with jumps bounded by 2. Hence since d p (x) > 73, we can 
use Azuma's inequality, see PQ, to get 



n>0 



<L ex P( - 746XP v-^J- 

n>0 

Set e' > small enough. Taking A = A(e') large enough, depending also 
on d and i, we can make the right-hand side lower than e\. Now let us choose 
e small enough so that for any y £ {s 6 Z d , x-£>2;-£ — A — 1 and a; 7^ 
{z, 2; + e'}} we have d w (y) ■ £ > (dq> ■ c)/2. Then the previous imply 

( 7 - 8 ) y£ {JSe'} P v[ T {*& d , *'?<*•?- A-l} < T {t,*+e'}] 

since the event in the middle depends only on the transitions probabilities at 
the vertices of {x £ Z d , x ■ £ > z ■ £ — A — 1 and x ^ {z, z + e'}}. 
Moreover by (17. 7p we have 

(7.9) Gf(z + e', z + e') = Pf +e ,[T+ e , < r^ 1 < 1 and G p 5 (z, z) < -, 

72 72 

which decomposing with respect to the number of excursions to z and z + e' 
and using (17. 8p yields 

(7-10) P!w[T {xt &, x .i<,i-A-i } < °°] < ^- 

72 

For £ small enough to verify the previous conditions we have using (17.91) 
and fl7TT0|) 

(™) ^ + c '.*)- G I il ^-,,i<^.x-i } (* + <! '.*) 



ye{xez d , x-e<z-e-A-i} 



If' - 2r' 
<^.Gj(z,z) = 4. 

72 72 
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So that introducing uJ(y, e') so that 

p(y, e') = p(y, e') for y such that (y — z) ■ £ > —A(e') 
p(y, e') = p w ° (y, e') for y such that {y — z) ■ I < —A(e') 

A consequence of ( 17. lip is that 



(7.12) 



G'Uz + e'z)-G P Az + e'z) 



where, by Proposition 17. 1[ u> (depending on e') is such that 



(7.13) 



max 

e'€v,yeZ d 



p(y, e>) - jfo e (y, e') < C 1A e c ^ A ^e < e>, 



for e small enough. This completes step (1). 

We can start step (2) of the proof. Since our control on the environment 
is uniform and our remaining task is to use methods similar to those of [22] 
to prove that there exists a o(-) depending only on d and I such that 

(7.14) \cf\z + e' + e", z) - G ¥ s {z + e' + e", z)\ = o(l), 

which in view of ( 17.121) is enough to prove Proposition 17. 31 

Let us define M the operator of multiplication by (ir^o' ) x / 2 given for / : 
Z d -> R, by 

M(f)(y) = (^' e ( y ))^f( y ). 
We consider a transition operator P s ' 5 of a random walk on Z d U {A} given 

by 

P s > 5 (x,x + e (i) ) = P s ' S (x + e {i \x) 

= 8{^'\x)) x f 2 ^'\x, x + e^)(7c<- e (x + e^))- 1 ' 2 
= 8{it"°\x + e^)fV\x + e^,x)(n<- e (x))- 1 / 2 , 
for any i — 1, . . . , 2d and for x ^ {z, z + e, A} 

P s ' s (x, A) = (l-8) + 5j2 (/(e (i) )/(-e (i) )) 1/2 , 
P s ' s (z, A) = (1-5) + 6 (P e (e (i) )p e (-e (i) )) 1/2 , 

eWei/\{e} 

P s < 5 (,2 + e, A) = (1 - 5) + 5 (P~ e (e W )p" e (-e (0 )) 1/2 , 

e (i) ei/ \{_ e } 

and P S ' 5 (A,A) = 1. 
We have for x, y 7^ A, 
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= {M- l G s > s M){x ) y) 1 

where G s,s is the Green function of P s ' s . In a similar way, we have for x, y ^ A 

G ¥ 5 (x,y) = (M- 1 G^ s M)(x,y), 

where because of f 1 7 . 1 3 1) the associated operator P s ' s = M~ X P^M verifies 

P^ s (x, x + e) = P s > 5 (x, x + e) + e£ £ (x, e) 

and P~ s ' s (x, A) = P s ' 5 (x, A) + e£ e (x, A), 

where ■) are uniformly bounded. 

Now, we expand the Green function, using (17.21) to obtain that for any n 

n 

G ¥ s (x,x') - Gf\x,x') = ^{6e) k S k {x,x') + (Se) n+1 R n (x,x f ), 

i=i 

where 

S n (x,x')= ^2 ( x ' x i)^( x i' e i) G 5° {xi + e!,x 2 ) ■ ■ ■ 

^ ^,e{x n ., &n)(-*fi {x n ~\- e n , X ), 

and 

R n (x,x') = S n (x,x*)J2Ux\e*)G ¥ s (x* + e\x'). 
Consider the transformation 

£ n (x,x')= ^ M 2^ G?^(g,zi e 6 (xi,ei ( ... \ J ) 

x G s ' 5 (x! + e l5 x 2 ) ■ ■ • ( X° (Xn) A 1/2 G s > s (x n + e n , x'), 

Vtt^o ( Xn + e „)/ 

and 

infos') = ,, e v 7 ) > G J ' d (g,ari)^ 6 (a;i,ei)f „ e y ) 

ei,...,e„ 

x G'«* (a* + e u x 2 )--- ( C, M z ) 1/2 G^(x n + e n , x'). 
We have for any x G Z d and 5 > 1/2, 



1 - P s > s (x, A) I > - min Y^[yl^{e^) - yV(-e^)) ' = 7 6- 

j'=i 
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Moreover for any x G Z d and G 1/ we get by ( 12. 5ft that 

ggV) < K 2 e 2A 
z,e , . '"It' J 

77^0 [x + ei) 

and for x, x' G Z d we obtain 

J] G s ' 5 (x, xOG'-^S! + ei, x 2 ) • ■ • G s ' s (x n + e n , x') 

ei,...,e n 

< Cy G s '\x, x 1 ){2d)) max V G s ' 5 (x*, x 2 ) . . . G s ' 5 (x„ + e n , x') 

X\ X2,...,Xn 

£2, ---fin 

2d 

-i ^777 — tt max G s ' s (x*, x 2 ) ■ ■ ■ G s ' s (x n + e n ,x') 

1 - max,, P s > d (x, A) x .ez* 



Z2,...,X„ 



, 2d \n 
<...<■ 



1 - 76 - 

where we used an easy recursion to obtain the last inequality. Finally we get 

'TX<'\x')\ 1 / 2 ( 2 2X ( ... A 2d \«+! 



S n (x,x') = f^ff) fe 2A (sup|e £ (i/,e)|) T 



< 



7T w o ( X ) / V V „ >e J I- 76 

71^2'" (a/) \ 1/2 



77 



n+l 



7T w o' (x) 

for some positive constant 77, depending only on d and £. We can get a similar 
estimate for the remaining term R n (x,x') considering that 1 — P s ' s (x, A) ~ 
1 — P s ' s (x, A). This implies that for e < 7f : /2 small enough, the series 
J2'kLo( £ 3) k Sk(x, %') is convergent and upper bounded by a constant indepen- 
dent of 5 and that 

00 

Gf(x,x') - Gf\x,x') = J2(^) k Sk(x,x') 



{ A 0(e), 



7T^o' e (x 



where O(-) depends only on d and £. 

Applying this last result for all cases x = z + e' + e" and x' = z yields ( 17.14ft 
and thus the result. □ 

7.3. First order expansion of the asymptotic speed. We have now all 
the necessary tools to compute the asymptotic speed. Applying Proposi- 
tion [773] (which relies on Proposition 17. ip . we get 

Gf* "»* +e ' (z + e', z) = Gf\z + e', z) + o(l), 
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where the o(-) depends only on d and I. Hence putting the previous equation 
together with (I7.4p . we obtain 

(7.15) E 1 _ £ [l{l}l{C(z) = e}Gf'\o,z)G%(z + e',z)} 

= (l + o(l))E[l{X}l{C( 2 )=e}Gf J (0^)]G^ e (e',0), 

where the o(-) depends only on d and £. 

Applying the same methods for p z+e _ etZ+e+e r yields 

(7.16) E[l{I(u z ' e )}Gf "(0, z + e)Gf\z + e + e', z)\ 

= (1 + o(l))E[l{TK' B )}Gf 8 (0, 2 + e)]G^-(e + e', 0), 

where the o(-) depends only on ci and £ 
Let us denote 

0(e) = ^(p e (e / )-p (e'))G^(e',O), 

e'ex/ 

and 

V-(c) = £>"V) -/(e / ))G-o' e (e + e',0). 

Hence imputing the estimates (I7.15P and (17.161) into the expression of (17.11) 
modified using (17.31) . we get 

(7.17) 

d%(z) - d$ 



5(1 + 0(1)) 



'E 1 _[l{Z(w*' e )}GSr ,, (0,2;)](j](l + 6<f>(e))(d e - d 9 ) 



E l ^[l{l}G^(0,z)] 
+ E 1 „ E [l{l(u z ' e )}Gf \0, z + e)] (J2 W{e){d e - *))] + 0(e 



where the o(-) and O(-) depend only on ti and £. 



We are not able to derive uniform estimates for d'g(z), nevertheless we are 



still able to estimate the asymptotic speed. 
Lemma 7.1. We have for 5 > 1/2, z e Z d and eGv, 
E[l{J(^ e )}Gf' (O,z)] x ^ 



E[1{J}G£(0, z)] 

where the O(-) depends only on d and £. 

Proof. Recalling that P[C(z) = 0] = 1 + 0(e), we get 

E[l{l(^)}Gf\0,z)} < 1 E[l{J(^)}Gf (O,.)] 

E[l{2}G?(0,z)] " P[C(*) = 0] E[l{T(c^)}Gf 9 (0,z)] " 1 ) 
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In order to prove the other bound we will use methods very similar to 
those used before and we will not give a fully- detailed proof. In words the 
idea is that we can condition the environment to be open on any finite ball 
without changing, up to terms of order e, the value of the expectation of 
Green functions. Hence, up to a 0(e), we may suppose that B E (z, 2) contains 
only open edges and with this conditionning the two terms appearing in the 
quotient of the lemma are the same. With more formalism, we have 



(7.18) E[l{l(co^)}Gf\o,z) 



E P[{eeB E (z,2),eeu} = A] 



Ae{o,i} s (z - 2) 



x E[l{T(^/' e )}Gf' (O,z) | {e E B E (z,2),e E to} = A], 
it can be shown that for any A C B E (z, 2), A ^ 



(7.19) 



E[l{l(u z > e )}Gf ' (0, z)\{eE B E (z, 2), e E u} — A] 



< 7i, 



E[l{Z(^)}Gf B ((M)] 

where 71 depends only on d and I. The method is the same as before 

(1) We apply Lemma [4.11 to decompose the Green function into a hitting 
probability and a resistance. 

(2) With Lemma [4.21 we decompose the resistance appearing in (1) into 
the same resistance in uj b ( - z ' 2 ^ 1 and a local perturbation. 

(3) By upper bounding the integrand by terms which do not depend on 
the state of the edges of B E (z, 2) and using the same trick as in (16.71) 
we prove that for e small enough 



E 



,z,0 

(z,2),A 



[T z <t s }R^[z 



A] 



E[l{T(^)}Gf (O,z)] 



< 72- 



We can use arguments similar to the ones in the proof of Lemma IBTTl 
(essentially repeating the steps (16.61) . (16. 7ft . f !6. 81) and (16.91) ) to prove 
that 



E 



im< 2 ),A)}n (z ' 2, ' A ^<^^2e 



- C 2 a 2\L z 



E[l{J(^)}Gf' (O,^)] 



E 



l{l{LO {za)A )}pf" 2) ' A [T z < n \L%e 



C 2 J1\L Z 



C(z) 



- < 73, 



E[l{l}Gr v (0,z)\C(z)=e} 

since L z ^ has arbitrarily large exponential moments under the mea- 
sure P[- I C(z) = e], for e small enough by Proposition 15 .31 For the 
first equality in the previous equation, we implicitely used that L 2 2 
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does not depend on the configuration at z which is true by the first 
property of Proposition 14.11 

This reasoning yields (I7.19P with 71 = 72 + C173. Now, the equations (17.191) 
and (I7.18P imply that 



E[l{l(^)}Gf\0,z)] = O(e)E[l{l(u*>°)}Gf'\0,z)) 

+ E[l{J(^ e )}Gf '"(0, z), {l{e eu},ee B E (z, 2)} = B E (z, 2)], 

and since on {l{e 6w},e6 B E {z,2)} = B E (z,2) we have 1{T}G£(0, z) = 
l{X(u z ' e )}Gf '\o,z), it follows that 

E[l{J(^ e )}Gf J (0^)] 
= (1 + O( £ ))E[l{X}G^(0, z), {l{e euj},ee B E (z, 2)} = B E (z, 2)] 
<(l + O(e))E[l{l}G^(0,z)\, 



Recalling Proposition 13. 1[ we can use (I7.17P and Lemma 17.11 to get 



E z ^Gf(0,z)d^z) 
& "0 

Hz&L d G S S {0, Z) 

= n , n » E ze z<* Eeeu E[1{X}Q(0, z)](l + ^(e))(4 - d % ) 

£[ [ )} £ 2eZd E[l{J}G£(0,,)] 

, n , n ^ E zeZd E eg , E[1{J}^(0, z + e)]^(e)(4 - rig) 
1 1 )} E^E[1{J}G^(0,,)] 

=e ^(1 + 5(0(e) + ^(e)))(4 - d $ ) + o(e), 



since J2 Z E[1{X}G^(0, z)} = £ 2 E[1{J}G^(0, z + e)] = P[2]/(l - 5). 



In order to simplify the previous expression we prove 
Lemma 7.2. VFe have 



5>V) -/( e '))G^(e',0) + ^(p- e (e') -/(e'))G^ e ( e + e',0) 



which yields the other bound. 



□ 



= (p\e) -p 9 (-e))(G"°' e (0,0) -G J ^(e,0)) -/(e). 



Proof. Recalling the notations (I2.3p . we get 
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Hence we get that, 

£^«"°V,o) = ^(G"°>,o)-i), 

and 

+ 0) = ±^(e,0). 

^— ' 7T W 7T e 7T W 

Finally using = p (e) and the previous equations, the computations 
are straightforward. □ 

Recalling that p (e) — e) = d$ ■ e and 1 — p (e) = n e /ir 9 , we see that 
the previous lemma means that 

a(e) = 0(e) +^(e) = — + (d • e)(G^ e (0,0) - <S' e (e,0)), 
and so Proposition 13.21 yields by letting 6 go to 1 
(7.20) ve(l — e) = d% + e \J a(e)(d e — c^) + o(e). 

We still may simplify slightly the expression of the speed we obtained using 
the following 

2d 

j2 7i e d e = J2J2 c ( e ) e = ( 2d ~^Y1 c ^ e = ( 2d - l ^ d ® = 

Inserting this last equation into (17.20j) yields 
v e (l -e) = d 9 + eJ2( d <D ■ e)(G^°' e (0,0) - G"° e (e,0))(d e - <f ) + o(e), 

eg;/ 

which proves Theorem 12.21 □ 

8. Estimate on Kalikow's environment 

The section is devoted to the proof of Proposition 17.21 so that we still 
assume to have a fixed z £ Z d and e, e + £ v. Before entering into the details 
let us present the main steps of the proof of the previous proposition which 
are rather similar to the ones in the proof of Proposition 16.11 

(1) The Green functions behave essentially as a hitting probability multi- 
plied by a resistance (normalized by the invariant measure). See f )8.19p . 

(2) Then we use the estimates on resistances of Proposition 14.21 This 
procedure will essentially give an upper bound of the numerator in 
Proposition 17.21 as a finite sum of terms which are linked to the de- 
nominator but with a local correlation around y due to the presence of 
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random variables similar to the random variable "L 2 " which appeared 
in the proof of Proposition 16.11 See (18.271) and (18.281) . 
(3) We finish the proof by decorrelation lemmas similar to Lemma \6. II to 
handle the second type of terms we just described. See sub-section [83] 

Compared to Proposition 16.11 there is an extra difficulty added by the fact 
that we need to handle two Green functions instead of only one (in some sense 
we will even have three), hence we will apply Proposition 14.21 recursively, this 
is done in Proposition 18. 2[ 

We point out that in addition, we cannot prove a decorrelation lemma 
involving one of the hitting probabilities coming from the Green functions 
appearing in Proposition 17. 2[ Hence we need to transform one of them into 
an expression which we will be able to decorrelated from a local modification 
of the environment and this will change slightly the outline of the proof given 
above. The aim of the next sub-section is to take care of this problem. 

8.1. The perturbed hitting probabilites. We want to understand the 
effect of the change of configuration around y on the hitting probabilities 

P z +f + [T y < rs] and P y ' A [T z < t$]. The former term can be estimated since 



the special notation B*(y,k) is useful because in the configuration u z,e the 
walker can only reach y by entering the ball B(y, k) through B*(y, k). 

As we announced previously, the second hitting probability is more difficult 
to treat. Let us introduce the following notations 





otherwise. 



then for any k > 1 such that ^ B*(y, k), we have 



(8.2) PStJTy < r 5 ] < Pd k d V S\y, k), 



(8.3) 




otherwise, 



if 0$B(y, k), 



(8.4) 




otherwise. 



if z<£B(y,k) 



To make notations lighter we also set 



(8.5) R:(z) = e 2Xz - £ R"[z <- A] and R^y) = e^R^y <- A], 
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and moreover we introduce 

f max R%\u<r+ zUA] if z 4. B(y, k), 

(8.6) X(y,k) = \" edB (v>Q ' 

{ 1 otherwise, 

where 

(8.7) for any u G Z d , K[u ^ zUA] = e 2A2 ' £ i?> «^UA]. 
then we have the following proposition. 

Proposition 8.1. Take any configuration u and set y,z G Z d and B = 

B{y,r) with r > 1 and 5 > 1/2. IfO,z(£Band P£[T Z < t s ] > 2P£[T Z < 
Tq B A ts], then we have 

P£[T Z < T 5 ] < C 19 r 2 Y l (y,k)p^(y,k)X(y,k). 

IfOe B, z <£ B and P£[T Z < t s ] > 2P£[T Z < T dB A t s ], then 

P£\T Z < T S ] < C 19 r 2d p^y,k)X(y,k). 

Finally if ^ B and z G B, 

P^[T z <T 5 ]<C 19 r 2 Y 1 (y,k). 

Thanks to this lemma we can say that P{f[T z < ts] is either not influenced 
much by a local modification around y (in the case where naturally the walk 
will not visit y when it goes from to z), or upper bounded by a product of 
at most three random variables. Two of them behave as hitting probabilities 
which are well suited for our future decorrelation purposes, the third random 
variable is essentially a resistance for which we have estimates as well. 

Proof. We will only consider the case 0, z B, the other being similar but 
simpler. Our hypothesis implies 

P£[T Z < T 5 ] < 2P£[T 9B <T Z < t s ], 

we can get an upper bound on the right-hand term by Markov's property 

(8.8) P£[T B <T z <t s ]=J2 P ol T u = T 9 b < ts]P:\T z < t s ] 

uedB 

<\dB\ max P£[T U = T dB < t s ] max P£[T Z < t s ]. 

u&dB uddB 

Denoting z\ z n the event that the n first vertices of dB U z U A 

visited are, in order, Z\, z 2 , ■ ■ ■ , z n , we can write for u G dB 

(8.9) 

p:\t z < t & ] = e: [J2 £ i{*i -■■■-*„-*}] 

n zi,...,z n edB 
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= E E K[Hzi^---^Zn}}PZ[T z <T+ B AT S ] 
n zi,...,z n £dB 



where 



n zi,...,z n edB 

maxP^ <r 5 A T+ B ]G% {z} (u,dB), 



tjAT z 



(8.10) G?[ W («,5B)=JS5:[5] l{X n G0S}] < \dB\m^xGl {z} (v,v). 

n=0 

Since by Lemma [4.21 (12.51) and (14. ip we have for 8 >l/2 and any u G 95 

(8.11) G£r 2| (t;,t;) = tt"® z U 8) < ji max ^[uh^UA]. 

Since |dP| < p d r d adding up ([HI]), (18~T0|) and ([HTTP we get 

max P^ [r, < r 5 ] < 7 2 r d max ft^zUA] max P" \T Z < r s A T+ ] . 

Using the previous equation with (18. 8p concludes the proof of the Propo- 
sition. □ 

Recalling the notations from (12. ip . (12. 2p and (18.71) , let us introduce 

f min ^[ti^^uA] ifz(£B(y,k), 

(8.12) Ig(y,k) = 

[ 1 otherwise, 

For the future decorrelation part we need to rewrite P^ : (y ' r) ' 1 (y, r) in terms 
of R£(y,r') and local quantities. This is done in the following lemma. 

Lemma 8.1. For any B = Pg(?/,r) and r' > r. Suppose that z G K^uj) 
and dB fl K^uj) ^ 0, we have 

X (y ' rh \y,r) < e^'m{ y y) + C 20 L c y f,e c ^ L yy. 

Proof. Let us denote v G dB(y,r) such that 



(8.13) max l£ iy ' r)A (u «zUA) = IT^Hv «-> z U A)e 2W , 

u£dB(y,k) 



applying Proposition 14.31 we get for any r' > r 

(8.14) R7 y ' r) '\v «zUA)< R"iv^(v «zUA) + dL^e 2 ^^^ 

< R"<m,^{v «zUA) + C 1 L^ r ,e 2A( - ,; - f+2L ^'-' ) , 

where we used that y ■ £ > v ■ I — r and that L y y > r' > r by the third 
property of Proposition 14.11 



46 A. FRIBERGH 

For any u G dB(y, r'), let us denote io(-) the unit current from u to zU {A} 
in ct>(j/,r'),i and Q one of the shortest directed path from u to w included in 
B(y,r'). We can use Thompson's principle applied to the unit flow from v 
to z U {A} given by 0(e) = i„(e) + (l{e G Q}- l{-e G Q}) to get 

(8.15) , (w*->zU A) < R 8,0 (u^zUA) + 8r'e 2A( -^ +r,) , 

where we skipped a simple exhaustion argument. 
Hence adding up (18. 14)) and (18 .15)) . we get 

R* (v ' rhl {v^zUA)< min R^'^' 1 (v^zUA) 

u£dB(y,r') 

since L y y > r' > r. 

We get multiplying the left side by e 2Xv ' 1 and the right one by e 2Xr 'e 2Xy ' e 
(which is greater than e 2Xv ' e ) that 

R7 v ^\v ^zU A)e 2Xv -" < e iXr 'R^(y, r') + i^Ly^e 1 *^' 

where we used that max ue dB(y,t J ) e 2Xu4 < e 2Xr 'e 2Xy ' e . So by (18.131) we obtain 
the lemma. □ 

8.2. Quenched estimates on perturbed Green functions. The aim of 

this subsection is to complete the first two steps of the sketch of proof at the 
beginning of Section [HI Let us introduce 

(8.16) R*{z) = R^ A {z) and R*{y) = R^' A {y), 

and this way we reduce our problem of studying Green functions to studying 
resistances, indeed using Lemma H~T1 and (16.21) we get for 5 > 1/2, 

(8.17) — G$' A (z, z) < R*(z) < 2n 1 Gf' A (z, z), 
and 

(8.18) -Gf :A (y,y) < R*(y) < 2K 1 G"p(y,y). 

Moreover we can now easily obtain the first step of our proof since 
(8.19) 

Gf A (0,z)G< A (z + e + ,y) < ^\pf A \T z < T 5 ]pf£ + [T y < Ts )R*(z)R*(y). 
As mentionned before, we will apply recursively the resistance estimates of 



Proposition 14.2) for this we introduce 
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L§(u) = ly\oJ z ^) V l [ y\uj z ' e ) and B>f = B E (y,L ( y i) ). Moreover we set 

Z yjh = C 23 k c ^ k e 2 ^-y^ + and Zf = Z B) 

where and C 23 = 1 V Ci V C 19 V C 20 , Cm = C 2 V C 2 i V 2d and C 25 = 4A V C 22 . 
Moreover set, for i — 0, . . . , 3 

2,e 2,0 

(8.20) J#>(y) = R* 4) '\y) and = it^' 1 ^). 

Also recalling (18.1 2p . we set 

M ] = Ef\y, Lf) and Rf = T?J'\y, L®). 
Finally we denote for i = 1, 2, 3 and j = 0,1,2 



Pi = p. 



aadp?=ii?'\y,L<p). 



In particular, since we assumed Zy large enough, we can get from Propo- 
sition EH] that for any z G 7L d and i G {0, 1, 2}, 

(8.21) P ^[T 2 < r 5 ] < Z^pfpfRf + 2pf A [T z < A r s ], 

and also from Lemma IBTTl we obtain that for any y,z G K QO (Uy' e A ), we have 
for any % < j 



(8.22) < Zftip + 



Moreover for y,z G /^(a?*'^), the random variables Zy^ are large enough 
for us to apply Proposition 14.21 so that we have for i G {0, 1, 2} 

(8.23) R*{z) < R<i\z) + Z^ and R,(y) < R { :\y) + 

The equations (18.211) and ( 18. 22ft yield that for any y, z G i^oo^^) 

(8.24) P^[^<Ti]i2»(z)i2,(y) 

<(pS 0) pf(4 0) ^ (0) + + 2^ : V. < T 9B^ A r,])i2.(s)i*.(v). 

The idea is now to use recursively (18.231) . (I8.2ip and (I8.22|) to control all 
the previous terms. We can obtain the following proposition 

Proposition 8.2. For any u such that y,z G K^Uy^), 

g®R.(z)R.( y ) <C 26 [^R^(z)R^(y) 

+ {zU)*(H<pBto{z) +^Ri 1 \z) + R?\z)RM(y)) 
+ [Zf))\RW + RW(z) + R®(y)) + (Zjpy 
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and 

R*{z)R*{v) < C27 [RM(z)RU(y) + Zf\Rf\z) + R^{y)) + (Z^f 

This is an interesting upper bound since the resistances are only multi- 
plied with independent local quantities, e.g. Zy is independent of R^\y), 

(2) (2) 

since Z y depends only on the "stopping time"Ly , i.e. only on the edges of 
B E (y, Ly) by the second property of Proposition 14.11 

Proof. Let us prove the first upper bound, we use (18.231) to get 

Ri 0) R*(z)R*(y) < g?\R?\z) + Z^){Rf\y) + Z«) 
<R^R?\z)R?\y) + zU(rWr(?\z) + R^R^(y)) + (Z«) 2 M 0) . 

The first term of the right-hand side is of the form announced in the propo- 
sition. We need to simplify the remaining terms, we will continue the ex- 
pansion for R^^R*(z) (the method is similar for R^R^\y)), using (18.231) 
and (KT22]) 

M 0) 4 0) W 

<(4 1) M 1) + 4 2) )(^ 1) W + 4 2) ) 

<zMR£)RM(z) + Z®(Z<p& + RW(z)) + (Zf) 2 

<zVrVrV(z) + (Zf )\Zf^ + Rf){z) + 2Zf) + {Zff 

<Z^RVR$\z) + {Zf)\B^ + R^\z)) + 3(Zf) 3 , 



where we used that for any i < j we have 1 < Z y < Z y , . All terms here are 
of the same type as in the proposition. 

The expansion for the term (Z^) 2 PS^ is handled by applying (18.221) for 
i = and j = 1. Once again our upper bound is correct. 

The second upper bound is similar and simpler since it uses only (18.231) . so 
we skip the details. □ 

Recalling the notations (18.31) . (18.41) and (18.1 ft we have for j E {z, 1, 2} 

(8.25) for yeZ d and h < k 2 , pf(y, k x ) < Pdktb'jiy, h), 
so that for k\ < k 2 E {0, 1, 2}, 

(8.26) P f l} < Pd Z^pf 2) . 

Finally let us take notice of the trivial inequality Pq[T z < T dB ( ) A Tg] < 
Pq[T z < T dB n) A Tg] which used with ( 18.251) and Proposition 18.21 can ex- 
pand (18.241) . We can apply Proposition 18.21 can be applied since y, z E 
K 00 (ujy\) if the integrand is positive. Then, imputing this expanded equation 



49 



y ' A (z,y) with a finite sum of terms of the form 

i{z(o;^)}(^)) c -p«pM ) M i) 4 i) W4 i) (y) ) 



into (18. 19ft and using (18.21) we can show that it is possible to give an upper 

z,0 ( t z,e 

bound on G A y ' ! ' 
(8.27) 
and 

(8.28) l{l{^ A )}{Z®f™pfpf A [T z < T aB p A Ts]rt:\y)rt:\z), 

for i G {0,1,2,3} and also similar terms where R*\z) or R*\y) are 
possibly replaced by 1. 

This is what we aimed for at the beginning of the proof of Proposition 17.21 
the correlation term Zy is associated only with terms with which it is in- 
dependent. Now we are only left with the third step of our proof that is 
the decorrelation part. Indeed, since we need to give an upper bound on 



E 



G^ A (0,z)G^ A (z,y) 



tions of (Km and (E2E 



, we shall look for an upper bound on the expecta- 
), which is the subject of the next sub-section. 



8.3. Decorrelation part. Let us prove the first decorrelation lemma. 
Lemma 8.2. We have fori e {0, 1,2,3} and 5 > 1/2 



E 



l{X{^ A )}{Zf) c ^pfpf^R^\z)R { t\y) 



<C 2 gE 



i)\C 30p C 3 iL^ 



E 



C 32 {(y~z)-i)+ 



l{l(coy^}G^(0,z)G^(z + e +} y) 

where C29, C-^o, C31 and C32 depend only on d and I. 

The same lemma holds, with different constants, if we replace R^\ R£ (z) 
or R^(y) by 1. Indeed it can be seen using Rayleigh's monotonicity principle 
that for 5 > 1/2, these three quantities are lower bounded by 

1 A (0) A min min R"° (uh2UA)> ji, 

keN uedB(0,k), z(£B(0,k) 

where 71 can be chosen independent of y, i and z. By Lemma [4.21 
RT(u «zUA)> 7iGy w (ti,tt) = 7 iiT <T Z A r,]" 1 



> P,:°[r 5 > 2,X X = y,X 2 = u]~ l > 7 i^/4, 
where y is some neighbour of u which is not z. 

Proof. First let us notice that if the integrand is positive then l{I(u) y,A )}p^ 

f a) w s « l) ' 1 

is positive and necessarily < «-> dBy , 00 > which we denote {0 <^ 

y 00}, we recall 1$ < 00 by Proposition 14. 1[ 



50 



A. FRIBERGH 



Let us condition on the event {Ly = k} for k < oo. First suppose that 
B(y,k), z ^ B(y,k) and z + e+ ^ B*(y,k), where we used a notation 
appearing above (18.1 1) . Recalling the notations (18. ip . (18. 3p and (18. 4p . we may 
denote xq G dB*(y, k) and x%, 12 G 9B(y, k) such that 

Pl(V, k ) = Pf' [^1 = T B(y,k) < T S ], 



P^y,k) = P^[T z <T S AT^ k)i , 

where x is connected to y in B E (y, k) \ [z, z + e] and we denote P one of 
the corresponding shortest such paths (hence of length < k + 2). Moreover 
let us set 23 connecting dB(y, k) to infinity without edges of B(y, k). Thus 



E 



l{l(^ A )}(Z^)°^pf ) p^^R^\y)R^(z) | L« = fc 



< 7l F 2 e 73fc e 74({2 ^ ) - f)+ E[l{0 ^ y ^ oo}pfpfpfR^R ( i\y)R ( i\z) \ Vf = k 

where the integrand of the right-hand side depends only on the edges of 
E(Z d ) \ B E (y, k), so that the conditionning is unnecessary. 

Let us denote Vi, V 2 and P 3 one of the shortest paths from respectively 
xi, X2 and 23 to y and V = Vo U V\ U V 2 U V3 U {y + e, e G Hence we 
need to control 



E 

<E 



1{0 & y e> °o}pfpfpfB®Rf{z)Rf{y) \ Lf = k 



1{0 <£> y & 00} P?+°[T Xo = T 9B * {y>k) < T 5 ]Pf [T X1 = T 9B(ytk) < r s ] 



xP^[T z <r s AT, 



<2 



■1-2 

4/c+4d+2g 



aB(y,fc) J * 



R^ (v ' khl [x 2 <- z U A]R^(z)R^(y) \Pecu 



,z,0 



1{0 & y & oo}l{V G u}P V '»[T X1 = T 9BM < T S )RW{z)RW(y) 



x P x f\T z < r s A T+ B{y>k) ]P%» + [T X0 = T aB . (Vtk) < r 5 }R>"[x 2 «zUA] 

where we used that 

(1) P[P G w] > 2-( 4fe+4d + 2 ), 

(2) inequalities such as P^ + [T xo = T dB * {y:k) < r s ] = P z +e + [T Xo = T dB *^ k) < 
r S ], 

(3) Rayleigh's monotonicity principle yields, for example, that 



,*,0 
y,0[ 



#1%) < ^i 0) (2/) and i2» (s ' fc) ' 1 [ar 2 «zUA]< i??' [a;2 «-> * U A]. 
Using (14.31) and x 2 G B(y, k), we get 



P*f\T z <r s A T+ BM )R* v ' 9 [x 2 «zUA] 
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<1 5 P 



■1'2 



1 [T z <r s A T+] (p$ [T z A r s < T" x 



-i 



[T z <r 5 A Tl \T z Ar s <T 3 



x 2 l 



'[T Z <T 5 ], 



moreover on uo such that 1{V Gw}, 

p£hT X2 <T 5 \>{5K»y\ 

and putting these last two equations together we get 



n. — TQB(y,k) 



< r s ]P x f[T z <r 5 A T+ BM }R^[x 2 ^zUA] 

< l5 (6K )- 2k pf^[T Xl < r s ]pf/ 9 [T X2 < t*]P$[T, < T S ) 

< l5 (6 Ko y 2k pf^[T z <6]. 
In a similar way, we get by Markov's property that 

P$l[T*o = TdB*(y,k) < r 5 ] < (5n )-^P<l[T y < r s }. 

Finally 

1{0 y oo}l{V Elu}< 1{J}. 
Hence for u such that PGwwe have 

l{0^ y ^ oo}l{V G cu}P "^[T, = T dBm < rs]P z ^,[T X0 = T dB * m < T S ] 



x Plf\T z <r 6 A T^ k) }R;^[x 2 <-> 2 U A]i?f (z)^(y) 
< 76 (2/ Ko ) 3fc l{J}P;- : [T, < 7i]J#£[T s < 6)RW(z)RM(y) 
< l7 e^ k l{X}Gf\0,z)Gf ; (z + e + ,y), 

where we used Rayleigh's monotonicity principle to say that Rl (y) < R y# [y « 
A], (I8T7D and (gJEj) . 

The result follows by integrating over all possible values of Ly , since we 
have just proved that 



?(«)/ 



E 



l{I(w^)}(Z«)^pW^^0i^0(^ij(0( y ) | L« = fc 



< 79 F 10 e^ fc E[l {J(^ )}G/ ;0 (O^)G/ ;0 (^ + e+,y) 



ii2{(y-z)-I)+ 



For the remaining cases, we proceed as follows 

(1) if G B(y,k), then we formally replace Pq[T x = Tqbujs) < T s] by 1 
for any x G dB(z, k) and x\ by 0, 
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(2) if z + e+ ^ -B*(y, k), then we formally replace P^ +e+ [T x = Tqb*{z,K) < 
t$\ by 1 for any x G dB*(z, k) and x by z + e + , 

(3) if z G P(y, A;), then we formally replace P£[T Z = Tq B , h , A r^] by 1 for 

any x G dB(z, k), R* vS [x2 <-» -2 U A] by 1 and x 2 by 2, 
and the previous proof carries over with minor modifications. □ 

We need another decorrelation lemma, which is essentially similar to the 
previous one but simpler to prove. 

Lemma 8.3. We have for i G {0,1,2,3} and 5 > 1/2, 



E 



,z,0 



l{l{^ A )}{Z®) c ™pfP^ A [T z < I>) AT 5 ]R®(y)R®(z) 



<C 3 ,E 



(L J))C34 e c 35 4 l) j E r i {j(^0)} G <;0( O; z) G ) p{z + e+,y) 



where the constants depend only on d and I. 

Proof. Once again we condition on {L y = k} for k < oo and suppose that 
^ R>(y, k) and z £ B(y, k), the other cases can be handled in the same way 
as before. We see that 

l{l(oo y ' A )} <l{0^y^ oo}, 

and we denote xo,x\ G dB(y, k) such that 

pf =Pf e [T X0 =T dBM <T 5 }, 

and Xi is connected to oo without edges from B(y, k). Moreover denote P 
one of the shortest paths connecting x to y and V\ one of the shortest paths 
connecting %\ to y. 

Then, using the same type of arguments as in the proof of Lemma 18.21 we 
get for V = Vq U V\ U {y + e, e G u}, on uj such that {L y ^ = k}, 



E 



l{l^ A )}{Zf) c ™pfP^ A [T z < T BB(i) ATs}R?(y)Rf\z) \ Li = k 



< 7l F 2 e 73 ' c e 



'2^73fc„74((y-2)-^) + 



E 



1{0 & y & oo}Pf [T xo = T BB . m < t s 

x P<' %A [T Z < T 8B{y>k) A T S ]R<f>\y)RW(z) \ V G 

<7 1 F 2 2 2fc+4d+2 e 73fc e 74(( ^ z) ^ + E[l{P G cj}1{0 ^ y <=> oo} 

x Pf e [T X0 = T 9B , (y , k) < r 5 ]pfi[T z < T gB(y>k) A r s ]R^(y)R^(z) 
Now on such that {V G cj}, we have 



,s>0 



P - 4 [T z < T 9B » A r a ] = P "•" [T, < T flH co A r 5 ] < P «' [T 2 < 
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and 

Pf e [T X0 = T dB . M < r s ](SK ) k < Pf^ + [T y < t 5 \. 
Since we also have 1{V E cu}l{0 y <£> 00} < 1{J(cj 2 ' )} so that, 

1{V E lu}1{0 oo}pf' e (y, k)pf y ° A [T z < T dB{y>k) A r s ) 

< 75 ^e^l{J(^ )}G/ ; «(O, z)G^\z + e+ ,y), 
and the results follows by integration over the values of Ly . □ 

Now, as we did to obtain the continuity of the speed, we need to show 
that the contribution due to the local modifications of the environment has 
a bounded effect. Hence we want to prove that the expectations appearing 
in Lemma 18.21 and Lemma 18.31 are finite for e small enough. This is proved 
using the following lemma. 

Lemma 8.4. For eg small enough and any e < eg we have 

E[( L (3))C30+Os4 e (Oai+O3B)4 3) ] < C 37 , 

where C37 depends only on d and £. 

Proof. Let us give an upper bound on the tail of L y , we have 
P[4 3) > n] < P[Lf > n, Lf < n/(2C 8 )] 

+ P[L«>n/(2C B ), LW < n/(2C 8 ) 2 ] 

+ P[LW>n/(2C 8 n 
and recalling Proposition 15.21 and Proposition 15.31 we get for A = B(x,r) 

Pi_ 6 [LaM v L A (uJ z ' e ) >n + C 8 r] < 2C 9 r d na(e)\ 
so that we may use the second property of Proposition 14.11 




where f(n) = (n/(2C 8 ) 2 — C%) and a(e) can be arbitrarily small if we take e 
small enough. The result follows easily. □ 

Now, Proposition 17.21 follows from the decomposition obtained at (18.271) 
and (18.281) . the decorrelation part is handled by Lemma |8.2[ Lemma [8.31 and 
the control on the multiplicative term appearing in these lemmas is upper 
bounded by Lemma 18.41 for e small enough. 
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9. An increasing speed 

We want to prove Proposition 12.11 so let us find conditions for the walk 
to slow down when we percolate, i.e. Vg(l) ■ v' e (l) > 0. Let us denote J(e) = 
(tS' e (0, 0) - G u °o' e {e, 0)), we have 

G-S' e ( e ,0) = P^[T+ < oo | T+ = oo]G^°' e (0, 0), 

so that 

G^'\0,0) - G^°' e (e,0) = Pfi e [T+ = oo, T+ = oo]G^>' £ (0, 0)G^°' e (e, e). 

Then we use the classical property corresponding to Lemma fl~T1 in the case 
where 5 = 1 (see [16]): 

for any to and z G Z d , K"(z «-> oo)^(z) = G"(z, z), 

to obtain that 
c(e)J(e) 



0,e , , 0,e . , 0,e , 



c{e)e 2i e R^'\0 <-> oo)iT°'> <-> oo)7r- e P e w o' c [T + = oo, T e + = oo] 

= c(e)e 2t - e R^ e {^ «-> oo)i?"o' e (e «-> oo^P^ ^ = oo,T e + = oo], 
since 1 — p (e) = 7r e /7r and 

(1 -p (e))i?o e [ T + = oo,T+ = oo] = P^[T + = oo,T e + = oo]. 

By doing the previous reasoning backwards for the environment ujq, we get 
(9.1) 

£(£M£) _ £W e ^ (G « (0 , 0) _ G ^ (e ,o))^'>"°°>^ ! >"°°> 



7T e 7T ' V ' ' ' " ' " R^(0 «-> OO) 2 

Now let us notice the symmetry relation 



0,e , . _ 0,e 



(9.2) , 8(W) : = L^"' C « (« « ») 



7T P w °(0^Oo) 2 

1 2 ,. ( - e) ^ 0, " e (0 ~ oo)^'' e (-e ~ oo) 

7T P"°(0 «-> OO) 2 



Moreover have 



c[e')c[e) , c(e 

r-e I = e — 



9.3 -- (d $ -d e ) = — e' + 

c(e) c(e) V ' 7r w 7r e 7T 

e'^fce 

Let us denote H(e) = c(e)(G wo (0, 0) - G wo (e,0)), so that (c(e)/vr e ) J(e) = 
/3(\e\)H(e). Now using the expression of v' e (l) given in Theorem 12.21 then 
fact that Uf(l) = 4 we can combine (19. ip . (I9.2p and (19.31) to get 

v t (l) ■ v' e (l) = ^(d • e)(G w o' e (0, 0) - G-o' e (e, O))(d - 4) • d 
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J2(dz-e)P(\e\)H(e)((k-e 



d 



= E^l e(i) I) ' cW ) 2 (^( eW ) + ^(- e(i) )) 

2=1 

-(if( e «)-F(-e«))||d || 2 (d -e») 

Hence for the previous quantity to be positive it suffices to show that each 
term of the sum is non-negative and that one term is positive, i.e. that for 
i = 1, . . . , d such that d$ ■ eW > 

(Qd , H(eM) + H(-eM) \\d,\\ 2 

K } ff(e«)-tf(- e 0) ~ d -e«' 

which a strict inequality for at least one index. 

Moreover, using the reversibility of the random walk we have 

n"°(0) c(e) 

for e e u, G"°(-e,0) = -^-G wo (0,-e) = -^-G^ie, 0), 

v ' 7r^'(-e) v ' c(-e) v ' 

so that H(e^) > H(—e®) for i such that d% ■ > 0, thus the left-hand side 
of (19. 4p is larger than one and the previous condition is verified if 

for i = 1, d such that d% ■ > 0, d% • > ||<i0|| 2 , 

which proves Proposition 12.11 □ 
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